You must register at the town hall where you live (Anmeldebescheinigung /Einwohnermeldeamt) :
You must go to the town hall and ask for a registry form. Go with your passport and your tenant contract. The price is about 5€ and it is mandatory.
Depending on the land, this registration must occur within 7 or 14 days after you arrive.
die Deutche Post
http://www.deutschepost.de
Customer services : 01802 33 (Mon-Fri 7h00-20h00, Sat 8h00-14h00)
Carry out your change of address at the Post.
Update 11/11/2003
When you move internationally you are taking a big step. Lots of things are changing and you have a million things to think about and take care of. If you are able to select a top of the line moving company that moves for a modest price, it can take a big weight of your shoulders in busy times.
Our network of international removal companies can move your furniture & possessions to Germany and anywhere overseas.
Filling in the form will allow you to request up to 5 quotes from various moving companies. This service is free of charge and will help you select an international moving company that suits your needs and budget.