Last updated: 28th of March 2016
Visitors and residents of Germany are required by law to register their residency within 14 days of moving in (or within two months if you are only visiting). The registration process is called Anmeldung or Bürgeramt Anmeldung. You can not get a residence permit, enrol at university, get a mobile phone contract, join a fitness club or do many other official things that require proof of residence (called AnmeldebestätigungorMeldebescheinigung in German).
When moving away from Germany, you also need to notify the Bürgeramt (called Abmelden). The Abmeldung process can be done in person or in writing.
Changes after 2015-11-01 (under development)
Significant changes were made in late 2015 which made it more difficult to obtain an Anmeldung.
New anmeldung procedure
TODO: Translate the required documents from the official web with short explanation on what they are.
The official site for anmeldung information. DE. Link: https://service.berlin.de/dienstleistung/120686/
you can also call 115 for appointment
you can also check the following blog http://blog.honeypot.io/moving-to-berlin-infographic/
Advice for the ones who rent out rooms / flats to subrenters i.e.Hauptmieters : do not sign the new paper the subrenter needs in order to register without having received the permission of your landlord (i.e. Hausverwaltung, private owner e.t.c.) in written form first ! It is illegal for anyone to sign this paper for the subrenter who wants to register without having received the permission of the main landlord i.e. Hausverwaltung e.t.c. first. So if anyone does it illegal, the Bürgeramt can of course contact the landlord to enquire and the person who is renting out to a subrenter can get in real trouble and kicked out of the flat by their landlord.
also worth reading http://themaybachufer.com/2016/02/25/burgeramt-hotline-set-up-for-faster-registration/