На счет поиска работы в иностранной компании это идея очень хорошая, тем более что в Праге их достаточно много, можно приехать в Прагу как турист, при этом изучить рынок труда, просмотреть все возможные газеты и сайты с предложениями работы, отправить автобиографию и рекомендательное письмо. Можно еще воспользоваться программой изучения языка, приехать по ней и действовать так же как и в первом случае (газеты, объявления, сайты). Только надо знать одно - для того чтобы начать работу в Чехии, нужно получить разрешение на работу а уж потом, имея его, оформлять чешскую рабочую визу, по времени это затянется на 1 месяц для оформления разрешения и до 3 месяцев – для визы. Да и как правильно заметили выше, не многие работадатели будут заниматься этим (вашим оформлением), работники как правило нужны срочно, а из-за длительности процесса, могут возникнуть проблемы.
Быстрее всего будет получить студенческую визу (по сравнению с предпринимательской или рабочей) и уже на месте ЦП поменять цель прибывания в чехии с учебы на работу. Так сделала я.
Удачи вам.