Untermieter soll ausziehen, aber es passiert nichts

Sehr geehrte Damen und Herren,

Ich bin etwas verzweifelt und weiß nicht mehr, was ich machen soll... . Und ich erhoffe mir Hilfe von Ihnen....
Ich möchte, das mein Untermieter auszieht; so schnell wie möglich. An sich haben wir uns bereits vor 1 ½ Monaten mündlich geeinigt, dass er ausziehen wird. Aber bislang ist nichts passiert.

Ich bin HAUPTMIETER (und einziger Mieter) einer 3 Zi. Wohnung.
Ich habe in einem Zimmer einen "Untermieter" drin.
Er trägt die Hälfte der Miete und die Stromkosten...
Ich die andere Hälfte und Gas + Wasser + Hausratvers. etc.
Im Hauptmietvertrag wird der "Untermieter" namentlich zwar genannt, aber nur in einer Zusatzklausel, wo die Untervermietung an ihn erlaubt wird; MEHR nicht.
Den Untermietvertrag haben wir untereinander (nicht notariell) geschlossen. Quasi ein Dreizeiler....

Nun ist es so, dass ich das dritte Zimmer für mich (Eigenbedarf) brauche, da mein Freund und ich zusammen ziehen wollen...
Somit müsste er raus.
Also an sich könnte er meinetwegen ja bleiben, aber leider gibt es hier einige Probleme und Differenzen; zwischen ihm und meinem Freund und zwischen mir und seiner Freundin.

1. Er hat offensichtlich eine Menge Schulden, da ständig Post vom Amtsgericht und Inkasso Unternehmen eintrudelt...
Als letztes lag ein Schreiben vom Gerichtsvollzieher im Briefkasten (ohne Umschlag)....
Dort wird angedroht, dass wenn es keine Klärung/Zahlung gibt, der Gerichtsvollzieher, mit Polizei, die Tür öffnen lassen kann....
Dies wäre dann auch für mein Eigentum kritisch... Denn ich muss dann nachweisen, das bzw. was alles meins ist....
Der Gerichtsvollzieher stand auch schon vor der Tür, ich war da, der "Untermieter" jedoch nicht. Dies alles sind definitiv "Beweise" für Schulden seitens des Untermieters. Miete jedoch zahlt er regelmäßig an mich, ab und an mit ca. 5 Tagen Verzug... In letzter Zeit ziemlich pünktlich.. Rückstände gibt es keine...
FRAGE: Ist dies ein fristloser Kündigungsgrund (seine offensichtlichen Schulden/Gerichtsvollzieher)?

2. Seine Freundin ist ständig (also 7 tage die Woche 24 Std.) in der Wohnung; sie lebt und schläft hier, und er hat ihr ohne meine Genehmigung, Schlüssel für Haus- und Wohnungstür nachmachen lassen. Miete zahlt sie nicht, zumindest nicht an mich... Wie es unter den beiden geregelt ist, ist mir nur wage bekannt....
Erlaubt habe ich es ihm nicht!!! ich dulde dies bereits seit über einem halben Jahr, aber er weiß, das ich auf seine Freundin und ihre Art in MEINER Wohnung zu leben, nicht grade gut zu sprechen bin.
Sie verhält sich wie "Graf Koks" in der Wohnung, macht sich mit Ihren Kosmetikartikeln im Bad breit und mit ihren Schuhen im Flur etc. Dies passt mir überhaupt nicht! Und dies ist auch nicht ihr Recht, oder?
FRAGE: Kann ich seiner Freundin Hausverbot erteilen? Kann ich zusätzlich Miete von ihr verlangen? Kann ich ihr die Schlüssel wieder abnehmen?


Wie und mit welcher Frist, kann ich dem Untermieter kündigen? Welchen Grund kann ich angeben? Und wie stehen meinen Chancen hier im Allgemeinen eigentlich?

Ich hoffe ich habe genug geschildert, und Sie können das Problem soweit nachvollziehen....
Ich hoffe Sie können mir hier helfen, denn ich bin echt verzweifelt...