New law of residence registration (“Meldegesetz”) in Germany starting 1^st of November 2015 . It applies nationwide in Germany.
Landlords have to hand over a “Wohnungsgeberbescheinigung” to their new tenants
If you rent an apartment or flat and move in you have to go to the registration office (Meldebehörde, Bürgergeramt) to get registered within two weeks. Since the 1^st of November you need besides registration form (filled in) another form called “Wohnungsgeberbescheinigung”.  This form must be filled in and signed by your landlord or his representative. The form includes information about the tenants, date of moving in etc. This form is valid only if it is signed by your landlord or his representative.

You will find the form on the gohelpy platform for online relocation.