Germany has a huge burocracy problem, but not all countries in Europe do. In Norway company registration is done online in around 15 minutes, for a 370 EUR fee. I am pretty sure Denmark, Sweden and Finland are the same.
I have registered companied both in Germany and Norway, the processes are very different in terms of hurdles.
