I had a completely different experience. I just set up a new company (GmbH) here in Berlin and it was absolutely painless. Company registration took around two weeks (and it's possible to do that in a day with some extra money), Internet was only one phone call away, office space is super cheap and easy to find.