[lgieron]

I think that you might have just been insulated from the large parts of Polish software industry which straight up wouldn't hire someone who doesn't speak Polish. And it's not just some small shops doing websites for locals, some of the projects I've been on had hundreds of developer-years worth of work in them, tens of thousands of pages of documentation - and were being performed in Polish exclusively.

For a foreigner, IMO the best bet would be to get work at places like R&D centers for Google, ABB, Motorola, IBM (all in Cracow), Intel (Gdansk), Samsung (Warsaw), Nokia (Wroclaw). Since they're multinationals, English shouldn't be a problem.