Если закончился срок действия воеводской визы на Польшу (3 месяца) и я не выехал!

Не выехал откуда и куда? Если не выехал из Польши, то стал нарушителем визового режима с последующей депортацией и отказом в получении следующей визы. Если не выехал в Польшу, то виза пропала и надо все оформлять по новой.

стали нелегалом в Польше со всеми вытекающими

Живи дальше - впоймаешься - департируют
С тебя не убудет - всего то запретят въезд в Польшу на 5 лет - на земном шарике 220 стран

Прошу прощения за свой вопрос, а как в обще начинать трудоустраиваться в Польше?