Если Вы сдали квартиру одной женщине, а та её пересдала без Вашего разрешения другим лицам, то это уже является основанием для fristlose Kündigung. Вы имеете право также кундиговать их по другим основаниям - неуплату более двух месяцев подряд ( нюансы - если в процессе суда они хоть частично оплатят долг, то уже нельзя), перенаселение квартиры Überbelegung (посмотрите нормы для Лейпцига, если квартира там находится), систематическое нарушение хаусорднунга. Без суда Вам эту ораву не выселить, необходим грамотный адвокат и правильно составленные и правильно поданные документы. Здесь любая мелочь может иметь значение, вплоть до того, каким способом доставлен кюндигунг, доказательная база нарушений и т.п. И, как правильно здесь написали- если Вы не указали в митфертраге уважительную причину ограничения срока договора, то он автоматически будет считаться бессрочным.

Обычный срок от подачи заявления в суд до принудительного выселения- примерно год. Очень жаль, но такова реальность.