Что делать? Хозяйка квартиры поставила перед фактом выехать с квартиры.

РАСТОРЖЕНИЕ ДОГОВОРА:
ст. 450 ГК РФ - договор НЕ может быть расторгнут без согласия ВСЕХ участников договора никоим образом кроме оговоренных ФЗ.
Желающий в одностороннем порядке расторгнуть договор ОБЯЗАН
подавать иск в суд общей юрисдикции.
С этого момента квартиранты имеют право жить и не платить вплоть до дня вступления в силу решения суда, а так-же могут ободрать хозяина квартиры как липку (встречным иском): моральный ущерб, расходы на переезд, расходы на новый съем, расходы на платную школу ребенку, компенсация расходов на лечение по ухудшению здоровья из-за стресса, а так-же можно требовать возбуждения УД по признакам ст. 139 УК: НАРУШЕНИЕ НЕПРИКОСНОВЕННОСТИ ЖИЛИЩА-
никто не вправе проникать в жилище против воли ПРОЖИВАЮЩИХ в нем лиц :УПК РФ Статья 12; ст. 25 Конституции; ст. 3 ЖК РФ.
кроме того можете требовать проверки по признакам:
вымогательство 163, мошенничество 174, клевета 128.1; вмешательство в личную жизнь и сбор информации 137; квартирные кражи 158;
превышение должностных полномочий 308(если приведет с собой кого); незаконный обыск УПК РФ Ст. 182; ГК РФ Ст. 1070 незаконные следственные действия;
ст. 13.11 КоАП - нарушение ФЗ о персональных данных;

Что в договоре написано о его расторжении по инициативе собственника? Вот, от этого и плясать нужно. Обычно, в договоре прописывается, что собственник обязан официально известить об этом нерадостном событии не позже чем за месяц.

Если же форс-мажор, то пусть собственник оплатит переезд на новую съёмную квартиру - и такое бывает.

Договор есть ею подписанный? А вы проверяли у нее документы : паспорт и о праве собственности на квартиру?

Договор найма и не надо никем заверять

Можете через суд растянуть освобождение квартиры, раз есть "бумажка"

Ну так вам вернут деньги ( за не прожитое и опл. время) + залог ( у вас нет конфликта, вас предупредили) --снимите другую. Обратиться вы можете к риэлтору--для поиска жилья ( или сами). Сейчас много сдаётся--не проблема.