[Gena-street]

По Польше так сейчас выглядит проще всего: ищёшь работу сам, приезжаешь по безвизу, если всё устраивает в работе, то подаёшься на побыт(ну или работодатель подаёт сам) и естественно он сразу подаёт на разрешение на работу. Платить агенствам заоблачные деньги не вижу смысла - потом ещё отработать их нужно и часто случаются конфузы.
А вообще думаю так: ехать "на заработки" сейчас бессмысленно, как сказал Слава "что заработаешь, то профукаешь". Только на постоянку.