Applying for a Tax ID [Steuer-ID]

It is actually quite simple:

The tax office will send you the tax ID automatically to your registered German address within three months after you've done your Bürgeramt registration. 

But if you've lost it or not received it after 3 months. You can get it here