Frage zur Mietsicherheit

Hallo,

ich bin umgezogen und habe mit meiner vermeindlichen Nachmieterin ausgehandelt das sie den, in der Wohnung verlegten Teppichboden, reinigt und von mir die Kosten erstattet bekommt.

Im Übernahmeprotokoll habe ich dann unterschrieben das ich für die Kosten der Reinigung oder gegebenenfalls für den Austausch des Teppichs aufkomme.
Leider hat die Dame die Wohnung dann leider nicht beziehen können da sie ALG II bezieht und die Miete über dem dort geregelten Satz liegt, so das später, mir völlig unbekannte die Wohnung bezogen , welche natürlich nichts von einer Abmachung wissen konnten.
Nun hat mir mein Ex-Vermieter mitgeteilt das ich meine Mietsicherheit,etwas über 600.- Euro, nicht zurück erhalte da er den Teppichboden auswechseln muß.
Ich habe eine Rechnungskopie verlangt, diese aber auch nach 14 Tagen noch nicht erhalten.

Ich war dann auch Frech genug bei den neuen Mietern mal zu klingeln und zu fragen ob ich mir mal den Teppich ansehen dürfte. So hab ich sehen können das der Tepichhboden nicht ausgewechselt worden ist.

Meine Frage ist nun, ob ich irgendwie dagegen vorgehen kann?

Ich hab schon überlegt einen Rechtsanwalt hinzuzuziehen befürchte aber, das die Kosten die verlangte Mietsicherheit dann "auffressen".