Vor über 10 Jahren wurde die Vermieterbescheinigung eigentlich abgeschafft. Ab November 2015 ist es jedoch gemäß dem neuen Melderecht wieder Pflicht für Vermieter den Einzug und Auszug ihrer Mieter in Form einer Bescheinigung zu bestätigen

И что?

Такое ощущение, что вы не понимаете смысла того, что вы цитируете.

А если вот так:

(1) Der Wohnungsgeber ist verpflichtet, bei der Anmeldung mitzuwirken. Hierzu hat der Wohnungsgeber oder eine von ihm beauftragte Person der meldepflichtigen Person den Einzug schriftlich oder gegenüber der Meldebehörde nach Absatz 4 auch elektronisch innerhalb der in § 17 Absatz 1 genannten Frist zu bestätigen. Er kann sich durch Rückfrage bei der Meldebehörde davon überzeugen, dass sich die meldepflichtige Person angemeldet hat. Die meldepflichtige Person hat dem Wohnungsgeber die Auskünfte zu geben, die für die Bestätigung des Einzugs erforderlich sind. Die Bestätigung nach Satz 2 darf nur vom Wohnungsgeber oder einer von ihm beauftragten Person ausgestellt werden.
(2) Verweigert der Wohnungsgeber oder eine von ihm beauftragte Person die Bestätigung oder erhält die meldepflichtige Person sie aus anderen Gründen nicht rechtzeitig, so hat die meldepflichtige Person dies der Meldebehörde unverzüglich mitzuteilen.

Может так до вас дойдет, что

- Wohnungsgeberbestätigung это, во-первых, НЕ РАЗРЕШЕНИЕ на прописку, а подтверждение проживания со стороны того, кто предоставил жилье.

- а во-вторых, тот, кто жилье предоставил, ОБЯЗАН проживание подтвердить.

Посмотрите в словаре, какое немецкое слово переводится на русский как "разрешение"🙂