Also erst wenn ich die Reinigung erstattet habe, würde mir die Kaution überwiesen werden.
Hier beißt sich die Katze in den Schwanz. Du hast doch sicher mehr als € 125,00 an Kaution hinterlegt. Wenn der Vermieter sich im Recht wiegt, kann er doch die Putzkosten von der Kaution abziehen und den Rest an Dich überweisen.
Ich habe das ungute Gefühl, dass Du mit der Überweisung dieser Kosten auch Dein Einverständnis für diese Putzkosten geben sollst und damit wäre die Sache für den Vermieter/Agentur erledigt.
Ich hoffe, ich irre mich.