In Romania it's so bad that there are companies who will handle everything for you, even if technically the chamber of commerce has a digital interface as well. Everything is handled online and you get digitally signed papers in a reasonable amount of time.

This is probably the solution, an EU-wide company that has local offshoots and can handle the bureaucracy for a fee.

When there is an industry offering workarounds-as-a-service, then it is time for legal reform.