Germany - Foreign Resident Requirements
In addition to acquiring a residence permit to live in Germany, you must also register with the local police every time you change (permanent) address.
To register with the police, take along your passport, a copy of your lease or rental agreement, the completed registration form available from the Meldestelle or www.muenchen.de/rathaus/wohnsitz/index-e.html and a good book to keep you entertained while you wait for your number to be called to receive your "Anmeldungsbestätigung".
To obtain your residence permit "Aufenthaltserlaubnis", you must take your passport, two passport photos, your police registration "Anmeldungsbestätigung", proof that you can support yourself whilst in Germany: which can be in the form of a bank statement, a contract of work in Germany, etc, proof of health insurance, and of course a good book! Non-EU citizens will also be required to pay a filing fee.