The level of bureaucracy differs from country to country in EU. I grew up in Switzerland and always thought they're super bureaucratic. Now I live in Berlin and that's a whole other level of bureaucracy.
Totally, in Estonia even as a foreigner it was pretty easy to navigate bureaucracy for starting companies and immigration and even taxes. In Germany I didn't even bother trying to do it myself because it was so over the top. Luckily the company that hired me paid for a relocation service and had a person on staff that did incorporation and tax related for their ventures.