Comment by Propelloni

Depends what you want to achieve. If you just want to pick a name and open a bank account you can do that, too. You will run as a partnership with personal liability in that case.

If you want to found a limited liability company (i.e. GmbH) you also can start with picking a name and opening a bank. Add "i.G." to your company's name (i.e. GmbH i.G.) and start doing business.

Both approaches require you to register your business somewhere down the line, foremost for tax reasons. And yes, this can take quite some time, I had one occasion where we waited for 16 weeks after filing, but did business all the time. Note that some services are unavailable to you as long as your company is not formally registered, e.g. insurance.

If you are in a real hurry and need a running limited liability company, just buy one. Better tax advisors usually have a few "empty" GmbH in their files they sell you for the price of capital stock plus some handling fees. This gives you all required IDs immediately and you just have to transfer the bank account and, if you want to, change the name. Depending on the availability of a notary, this can be done in a few hours but usually takes a few days. One additional advantage of buying a shell is that you get history, which makes a lot of things easier.