Сочувствую.
Думаю в вашем случае либо надо воспользоваться услугами людей, которые хорошо говорят на польском (а лучше еше и имеют опыт поиска жилья, знаю такого человека, но он в Кракове) либо агентством. Это будет дороже, но, наверное, в вашем случае особо выбирать не приходится...
Удачи!