Я имею ввиду без бумажек.

Сорри, но зачем такие сложности?
Допустим можно пересечь границу в грузовике, договорившись с водилой. На работу тебя мало кто захочет принимать, тут все будет зависеть от навыка говорить на местном языке и вообще навыка общения с людьми...
А в случае если тебя схватит полиция ты будешь депортирован без права въезда на ближайшие 5-10 лет...

Проще оформить себе трудовую визу, или если есть деньги вид на жительство в Польше.. Если студент - то вообще круто, оформляешь себе визу на сезонные работы и теряешься там..

Если серьезно собрался ехать отпиши мне в личку, пообщаемся....