Actually, after Poland joined the EU on 1st May 2004, Poles could legally move to and work in any EU country.
The E.U. just formalized it. We have our own informal North American Union, whereby any Mexican who slips across the border can work in the U.S.
I specify Mexico because, by far, that's where most of them come from.