eigentlich gibt dein erster absatz bereits die antwort vor:

du bleibst auf den kosten sitzen. das recht ist zwar durchaus auf deiner seite - aber nachdem der "mieter" von hartz4 lebt: ohne moos nix los - du gewinnst mögliche prozesse, aber bekommst kein geld!

denk auch dran: du musst einigen aufwand reinstecken, um den überhaupt zu finden! und letztlich "ausser spesen nix gewesen"

zum einschreiber: der gilt als nicht zugestellt -

Die Post hat ja u.a. die Aufgabe schreiben zuzustellen. Aus bestimmten Gründen kann dies schon mal etwas länger dauern. Aber nicht zugestellt ist auch nicht zugestellt, somit hat der Mieter kein Schreiben erhalten und die Post ihre Aufgabe gemacht.
Also die Post wird man damit nicht belangen können...
Und natürlich könnte der VM jetzt einen Anwalt beauftragen, neue Anschrift ermitteln usw...
Aber wie oben schon gesagt wurde, es entstehen nur Kosten für den M und der VM hat eh nix, also dann doch lieber in den sauren Apfel beißen und es auf blöd gesagt so hinnehmen als das zusätlich noch einige hundert bis tausend Euro hinzu kommen die man eh nicht zurück bekommt...

Teddybaer liegt hier vollkommen richtig, und es ist sogar noch fraglich, ob du überhaupt im recht bist, da das Einschreiben, in den die Ankündigung der reno-arbeiten durch firma stehen nicht angekommen ist. Also hast du im prinzip deine mahnpflicht versäumt und mußt selber zahlen. Des weiteren kann der Mieter dich anzeigen, da der hausmeister einen Schlüssel zu der WOhung hat- etwas was nicht erlaubt ist, wenn die Wohung vermietet ist. Und schlißlich hat der Mieter nur mündlich sein Einverständnis zur begehung gegeben - was zur Anzeige wg. hausfriedensbruch führt wenn er das "plötzlich vergisst" <- auch den prozess verlierst du.

Tipp: In den sauren Apfel beißen, selbst zahlen und besseren Mieter suchen. Keinen Stress machen denn der könnte knallhart zurückschlagen. Du bist dabei sauber übern tisch gezogen worden und wirst das schlucken müssen leider.

Über alles andere hinaus gibt es irgendwo ein Urteil (habe ich neulich in unserer Zeizung gelesen), daß Wände nicht zwangsläufig weiß zu sein haben. Auch andere Farben seien erlaubt.
Hier ist es dann wohl im Ermessen des Gerichtes welche der Farben nicht gestattet sind. Im Betreffenden Urteil war von schwarz, und, ich glaube dunkelblau die Rede!
Anders sieht es mit dem Teppich aus, dieses "Beschädigungen" wären ggf anzurechnen.

In der Praxis können Sie ggf. nur einen Titel erwirken, der dann vollstreckt würde, wenn der Mieter kein Harter mehr ist.
Vorher werden Sie keinen Cent sehen, ob nun mit oder ohne Einschreiben!

Viel Glück

Det