Untermiete ohne Wissen des Vermieters und Ummeldung

Hallo,
ich habe folgendes Problem:
Mieterin M hat beim Vermieter V eine Wohnung gemietet. Nun kann sie sich diese nicht mehr alleine leisten und beschließt, sich einen Nebenmieter zu suchen. V möchte allerdings nur eine Person im Mietvertrag. Auch ist die Untermiete der M ausdrücklich ausgeschlossen. Nun findet sich allerdings doch ein Untermieter U, der bei der M (im Wissen darüber, dass dies im Hauptmietvertrag nicht erlaubt wurde) ohne das Wissen des V einzieht. U zahlt immer pünktlich und fällt nie negativ auf/ beschädigt nichts.
Nun wäre zunächst meine Frage, was die Rechtsfolgen wären, wenn die unerlaubte Untermiete auffliegt (nur Kündigung, Geldbetrag...).
Meine zweite Frage betrifft die Ummeldung des Wohnsitzes. Auf der Homepage der betroffenen Stadt wird, auf der Liste der vorzulegenden Formulare, auch die Bestätigung des Eigentümers (Vermieters) über den Bezug der Wohnung gefordert. Diese könnte der U nun schlecht vorlegen. Ein Untermietvertrag zwischen U und M besteht, allerdings ohne Wissen/Zustimmung des Vermieters (also wahrscheinlich nicht wirksam). Kann ich mich trotzdem irgendwie ummelden lassen bzw. nimmt die Behörde es da immer sehr genau mit allen Formularen?
Ich hoffe, Sie können mir weiterhelfen.
Danke!!
LG