I've setup my own company in Poland in 2015, by submitting a web form, 30 minutes later I could issue a fully VAT compliant invoice. This was not an incorporation however - that was a sole proprietorship, but I could still hire people full time, issue invoices etc.
You can do the same in Germany. Costs 29 Euros with an online form. Once the sole proprietorship is setup you apply for your tax id and done. The whole process took 2 weeks in my city. Legally you can even start invoicing as soon as you registered your business.
The problem with OP is that he chose an overly complicated structure. Probably got milked by lawyers and advisors.
thanks good to know! I felt something was off here