all Polish speaking people in Poland have Masters degrees,
They don't Terri. They really don't, even in IT. There are plenty who have just a Bachelors. Also the old Magister degree is really only equivalent to an Hons BA. The system has come in line with the rest of Europe now, where you do a BA and then carry on to do a Masters if you want to. It's perfectly possible for a Polish person to find a job with only a BA.
As for work permits, judging by the number of affluent looking people I see in Warsaw who are clearly from the Indian subcontinent, I would say that if a Polish employer can't find somebody with the necessary experience, they will certainly hire somebody who requires a work permit.
It's one of the reasons why IT is such a multi-cultural profession pretty much all over the developed world. Any major company you go into in a European capital will have Russians, Chinese, Indians etc working there. But they're not new graduates, they usually have several years experience and a specific skill set that that the company needs.