Можно ли самостоятельно приехать в Польшу и остаться работать без посредников? Сдаются ли в аренду только комнаты? Спасибо.

Можно, но Вы должны иметь запас денег и ехать в крупный город, чтобы устроиться для начала туда, где русско-украиноговорящие. После адаптации можно получше что-нибудь искать.