ME besteht  seit 10 Jahren ein mündlicher Vertrag. Also gilt hier die gesetzlichen Kündigungsfrist.

Miete gegen Arbeitsleistung ist Verrechnung von Leistungen. Und damit Betrug, Steuerhinterziehung usw. Wenn das rauskommt haben beide Seiten ein Problem.
Die gesetzliche Kündigungsfrist beträgt 3 Monate (dritter Werktag zum Ende des übernächsten Monats). Im Übrigen kann ein Vermieter einem Mieter eigentlich kaum kündigen. Dafür gibt das BGB nicht viele Möglichkeiten (§573BGB). Oder handelt es sich um ein Zweifamilienhaus, in dem der Vermieter selber wohnt? Dann hat der Vermieter ein vereinfachtes Kündigungsrecht. 
Kann sie die Mietzahlungen nachweisen? Oder waren die auch schwarz, also bar auf die Hand ohne Quittung?

Es ist und bleibt Schwarzarbeit. Aber das ist hier ja nicht das Thema.

Aras schrieb am 06.02.2016 um 22:31:51:

... dann ist wiederum nicht von einem regulären Mietverhältnis auszugehen. Dann wäre zwar keine fiktive Miete und auch keine Haushaltsleistung zu versteuern, aber auf der anderen Seite könnte man sich nicht auf die Rechte/Pflichten eines Mietverhältnisses beziehen. Somit wäre das "reguläre" Mietverhältnis erst zum Zeitpunkt der tatsächlichen Mietzahlung gegeben.

Wenn nun B kündigt und A schnell raus will, wird doch beiden Wünschen entsprochen.