Hallo Ta7funa,
Das mit dem Mietvertrag ist dann vielleicht wirklich von Bundesland zu Bundesland unterschiedlich. Ich musste z.B. beim Besuchervisum einen vorweisen und beim FZF nicht

Ich glaube die machen das manchmal echt so wie sie wollen.
viele Grüße