Переезжать или оставаться?
Мда... "а также поведает, о чем говорили отец Варлаам с Гришкой-самозванцем на литовской границе" (с) 
Абсолютно спокойно могут работать и работают, практически на всех немецких стройках как сотрудники польских фирм, Украинцы оформляют карту Поляка или рабочую визу и работают по всему шенгену, получают зарплату в польской фирме, всё на 100% официально. Думаю больше чем 5 миллионов сейчас работает в ЕС. Очередь у строй подрядчиков на такие польские румынские словацкие фирмы на годы вперёд и не только в Германии. (сейчас как раз у меня такая бригада ремонт на 3м этаже делает, всё 100% официально... контора со страховками и т.д. и т.п.)
***upd только что поинтересовался, у них у всех годовые Vander Elst визы для Германии и Италии, в течении 2х недель делаются, вроде 80 евро стоят (за них сами не платили, поэтому не знают)