Not sure this is true for all of Europe. The UK has remarkably little bureaucracy for companies. Costs about $15 to incorporate a company, which takes ~minutes, and then you just need to file corporation taxes + a balance sheet once a year, which is all possible to do via APIs and a (inexpensive) accounting package in a few clicks.
VAT needs to be done over around $100k/year turnover 4 times a year, but again that is possible to do in a couple of clicks via APIs and accounting packages.
And finally payroll taxes are pretty simple too, again can be done via accounting packages.
From what I know this is much less hassle than most/all US states. But some EU countries (germany especially) are horrendous, so it's not a clear picture.