Что делать, если выселили из съемной квартиры досрочно?

Здравствуйте, Сергей.
При обращении в агентство недвижимости вы, скорее всего, заключили с ним договор. Если из договора следует, что они обязуются найти и предложить вам подходящие под ваши пожелания объекты недвижимого имущества для последующего найма этой недвижимости, то, как я вижу из описанной ситуации, агентство действительно выполнило свою работу. Вряд ли в договоре указано, что в случае досрочного расторжения договора найма, заключенного между вами и собственником недвижимости они обязуются возместить убытки или найти другой объект.
Полагаю теперь, эту неприятную ситуацию вам придется попытаться урегулировать с владельцем жилья. Она, конечно, физически может в один прекрасный день явиться, и пока вы будете на работе, выкинуть ваши вещи и сменить замок. Но в данном случае она будет не права. Согласно п. 1 ст. 450 Гражданского кодекса РФ изменение и расторжение договора возможны по соглашению сторон, если иное не предусмотрено настоящим Кодексом, другими законами или договором.
В силу п. 2 ст. 687 Гражданского кодекса РФ договор найма жилого помещения может быть расторгнут в судебном порядке по требованию наймодателя в случаях:

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