Mieter sind eingezogen vor Mietbeginn.

Hallo,
ich brauche dringend Hilfe einen Mieter wieder schnellstmöglich zum Auszug zu bewegen. Der Mieter hat einen Mietvertrag bei mir abgeschlossen zum 01.02.06. Dann wollte er jedoch vorher in die Wohnung um eine kleine Umbaumaßnahme im Badezimmer durchzuführen. Zwischen den Jahren hatt er mich dann gebeten, dass er doch schon früher in die Wohnung einziehen dürfte, ab dem 01.01.06. Dem habe ich dann zugestimmt. Die erste Miete wurde mir von der Lebenspartnerin zur Hälfte gegeben, der Rest ist noch nicht angekommen.
Nun hat sich bei mir eine ehemalige Nachbarin gemeldet und mir erzählt, dass er beim Vormieter noch drei Monatsmieten im Rückstand ist und in einer Nachtaktion mit den Schlüsseln ausgezogen ist. Dies konnte mir der Vorvermieter auch nachträglich bestätigen.
Meine Frage: Was kann ich nun tun? Wie bekomme ich diesen Mieter schnellstmöglich wieder raus?
Ich bin schon jetzt dankbar für jeden guten Rat!

 

Der Vertrag besteht bereits, dann ist das wie bei jedem anderen Mietvertrag.
2 Ausstehende Mieten und die Kü ist fällig. Die Kaution wurde bereits bezahlt?

 

Danke schon mal für die Antwort.

Die Mieter sind aber doch vor dem Termin der im Mietvertrag steht (01.02.06) eingezogen. Da müsste es doch noch eine andere Lösung geben. Wenn nicht der Vorvermieter gewarnt hätte, so würde ich da auch noch ein Übereinkommen sehen, aber so doch nicht. Bin natürlich auch ziemlich sauer. Hier wurde das Vertrauen schamlos ausgenutzt. Da soll der Mieter auch noch Rechte haben?
Die vereinbarte Kaution wurde natürlich auch nicht gezahlt. Kann man evtl. aus diesem Grund früher kündigen?

 

Sorry, aber da du den Mietvertrag wohl unterschrieben hast und den Schlüssel übergeben hast, sieht es schlecht aus. Damit ist ein Mietvertrag zustande gekommen.
In zukunft sollte erst die 1.Rate der Kaution eingehen und dann die Schlüssel wandern. Ist mE 1.Vermietungsregel