Извините, подумал, что тема про Украину. Уже удалил своё сообщение.
Тогда, я думаю, процедура как обычно, для тех, кто без корней:
Въезд в Польшу по визе/безвизу → Подача на Карту побыту на основании трудоустройства → пребывание "на печати" → получение карты побыта → получение второй карты побыту → "стукнуло" 5 лет непрерывного легального пребывания в Польше - подача на Карту резидента ЕС → после получения, отсчитывается 3 года → подача на Гражданство на Воевуду.