Hausverwalter verliert Schlüssel

Da die Hausverwaltung bei der Schlüsselübergabe der Briefkastenschlüssel nicht die nötige Sorgfalt hat walten lassen (an den Briefkasten geklebt) wurde der Biefkastenschlüssel welcher zu unserer Wohnung gehört entwendet.
Nun haben wir den Hausverwalter aufgefordert das Schloss austauschen zu lassen da sich selbst bei einer Neulieferung der Schlüssel immer noch ein Satz in Umlauf befindet.
Nachdem sich der Hausverwalter darum nicht gekümmert hat haben wir ihn, auf anraten des Anwalts, über eine bevorstehende Mietminderung in Kenntnis Gesetz.
Daraufhin hat die Hausverwaltung den Schlüssel nachgeliefert jedoch nicht das Schloss wechseln lassen. Bei dem Versuch diese Sache telefonisch zu besprechen bekam ich die Antwort das seien die Schlüssel für den Briefkasten, das muss mir reichen, *Klack* aufgelegt.

Wie ist nun weiter vorzugehen?