Keine Kaution nach Nebenkostenabrechnung

Hallo
Ich habe ein paar Frage zu meiner aktuellen Nebenkostenabrechnung, bei der fast meine komplette Kaution einbehalten wurde:
Der Vermieter hat mir vor meinem Auszug zugesagt, dass ich bis zum 4. des Folgemonats an dem die Übergabe stattfand Zeit habe, die Wohnung noch zu renovieren. Nun findet sich in der Nebenkostenabrechnung ein Betrag von 165€ aufgeführt, der von meiner Kaution als zusätzliche Mietkosten für diesen Zeitraum abgezogen worden ist.
Ist dies rechtens, wenn dies vorab zu keinem Zeitpunkt weder schriftlich noch mündlich vereinbart worden ist?
Zumal ich absolut nicht nachvollziehen kann, wie dieser Betrag zustande gekommen ist (Ich habe eine monatliche Kaltmiete von unter 300€ gezahlt und die Zähler wurden ja erst am 4. abgelesen und sind somit in den Nebenkosten schon verrechnet).
Desweiteren wurden mir Hausmeisterkosten in Rechnung gestellt: In meinem Mietvertrag ist vereinbart, dass der Mieter mir die Reinigung des Treppenhauses ohne Abmahnumg in Rechnung stellen darf, sollte diese nicht ordnumgsgemäß erledigt werden. Die 3 Jahre davor, war dies nie ein Problem. Ich wurde zu keinem Zeitpunkt darüber in Kenntnis gesetzt, dass man mit meiner Leistung im letzten Jahr unzufrieden war oder, dass nun ein Reinigungsdienst angestellt wurde. Bin ich nun in der Nachweispflicht, dass ich richtig geputzt habe? Ich habe ja nicht jedes Mal ein Foto von der Treppe gemacht. Oder kann ich eventuell sogar einen Nachweis des Vermieters verlangen?
Vielen Dank im Voraus!!