Fristlos heißt ohne Frist.
http://www.mietrechtslexikon.de/a1le...ao_vermiet.htm
Für das weitere Vorgehen sollten Sie auf jeden Fall einen Anwalt für Mietrecht hinzuziehen, da kann ein Forum wirklich nicht helfen.
Hier können Sie online einen Anwalt hinzuziehen:
Mietrecht online Rechtsberatung