I'm German, moved around quite a bit and spend two years in Silicon Valley. After moving back, I worked for a startup in Berlin and eventually founded (with two other guys) my own startup beginning of 2016, which we sold one year later.<p>Berlin is certainly the best place to found in startup in Germany. The ecosystem is huge and a large portion of people are from other countries, thus it is very international (and english speaking).<p>Of course there is a lot bureaucracy in getting the company started, but you are not the first one to do that and there are people helping you.
German tax law is complicated, thus it is definitely worth hiring an accountant to do all the paper work for you (if you run a proper business with customers, not just a stealth startup). We did some price comparison, in particular for lawyers to draft some contracts, which revealed a huge difference (range between 100 - 350 euros/h) and helped us save a lot of money (we even got a fixed price). Same for tax accountants. I strongly suggest picking small offices, not the ones with fancy offices in expensive locations. You'll pay for that and the service is almost identical.<p>Depending on the legal entity you choose (UG, GmbH, ...) the costs vary. GmbH are most common and have a good reputation, but are expensive if you have multiple owners. Also you need to invest at least 25k upfront (therefore the good reputation). UGs are cheap and you can do business as well, it just looks cheaper on your business card. Of course there is more to take into account, but that would lead too much into details.<p>To get more information about founding in Berlin, there are plenty of meetups for all kinds of topics and the state Berlin as well as the board of trade (IHK) are very interested in helping founders (they are their future members). There you'll find even more fairs and events for founders.