Some of the bureaucracy in Scotland is terrible.
And worse than in Poland - compare and contrast (like a Higher English paper...!) the difference between contacting government agencies in the respective countries.
Here, if you don't get your dole payment, you go and shout at them in the Urząd Pracy. In the UK, you have to spend half an hour on the phone (at your expense, of course) and try and sort things out.
Or what about registering as self employed? Queue up in Poland at the office, give them the documents, go to the tax office, voila. In the UK? Expect hassle, missing documents and a hell of a lot of stress, especially if they screw up. Don't expect them to actually receive any documents as well - unlike in Poland, where a stamp proves that they were given a copy.
I won't even mention the 18 month waiting time for an EU resident permit in the UK as opposed to the 6-weeks-wait-at-most in Poland.
Polish bureaucracy is mind boggling at times, but it's certainly no worse than in the UK.
As far as my experience goes - you give the Polish what they want and the system is painless. But if you don't know what to give them because you didn't read the instructions (like many!) - then expect trouble.