I have founded three companies in the last three months (2 GmbHs, 1 UG), and I think the amount of bureaucracy is fair.

I highly recommend choosing a good notary and tax accountant, they can guide you. My advise is to invest the money in both, it can save you a lot of trouble.

There are also some consultancies that help found a company.