You can find more information on Berlin's Immigration Office, how to apply for a residence permit, etc. here.