Every non-EU citizen coming to live in Germany has to register with the local aliens authority (Ausländerbehörde).
You can only go to the authorities once you have made an appointment by phone.
Abteilung für Migration und Flüchtlinge
Residence permit (Aufenthaltstitel) Keep this in a safe place!