Nachmieter und Wohnung renovieren

Hallo liebe Leute,
Ich hab da paar Fragen zum Thema Nachmieter und Wohnung renovieren.

Folgendes ist passiert:
mein Freund und ich haben unsere Wohnung gekündigt ( uns war klar das wir einen Monat doppelt Miete zahlen müssen und das war auch okay) und per Einschreiben mit Rückschein verschickt. Mit bestem Gewissen sind wir in den Urlaub geflogen und haben dort festgestellt das der Brief bei der Post zur Abholung abgegeben wurde da der Vermieter nicht zuhause war. Der Vermieter hat den Brief jedoch nie abgeholt, deswegen ist er zurück an uns geschickt worden und wir durften dann verspätet noch eine Kündigung schreiben.
Dumm gelaufen, das war Pech.

Die zweite Kündigung haben wir dann persönlich abgegeben, nach einer 2 Stündigen Fahrt.
Der Vermieter meinte dann er würde aufjedenfall einen Nachmieter für uns suchen, wir sollten uns keine Sorgen machen das wir zweimal doppelt Miete zahlen müssen.
Kurz darauf kam eine SMS von ihm das er die Wohnung schon vermietet hat, jedoch zum September. Das heißt wir sind seit dem ersten Juli schon in unserer neuen Wohnung und dürfen noch zweimal doppelt Miete zahlen.
In der SMS stand noch drin wir sollen die komplette Wohnung streichen und das Bad entkalken. Im Mietvertrag steht kein Wort davon. Ich muss mir den nochmal ganz genau durchlesen aber ich weiß ganz genau das dort nichts von streichen oder entkalken stand.

Nun meine Fragen:

Ist es rechtens das er uns per SMS vorschreibt was wir in der Wohnung zu machen haben obwohl im Vertrag was anderes steht? Müssen wir das dann auch machen?

Ist es rechtens das er jetzt, Ende Juli, unsere Namen vom Briefkasten wegkratzt und die neue Nachmieterin ihre Sachen in den Keller stellt? Theoretisch wohnen wir ja noch dort solange wir Miete zahlen.


Ich bedanke mich schon einmal!