Добрый день.
Смотрите, Вам надо спросить у ней о наличии доверенности от собственника квартиры, если такого документа нет, в этом случае договор аренды с большей долей вероятности просто фикция.
Если доверенности нет, можете съезжать с квартиры.
Тем более договор имеет неточности: указание в договоре вообще третьего длица (другой девушки).
Если так говорить, формальности Вы выполнили, уведомили за 20 дней.
Но скорее всего, лицо не имело с Вами заключать вообще какой-либо договор.
Вам хорошо бы выйти на собственника квартиры, но если нет такой возможности, уведомите (что и сделали Вы) девушку и съезжайте.
Не думаю, что у Вас будут какие-либо правовые последствия.
Собственника квартиры скорее всего налог с дохода за аренду квартиры не платил, а значит, никуда не обратится не сможет, если вдруг будут претензии к Вам.
При этом будьте сами вежливы с девушкой, на провокации возможные не ведитесь.
Ответ был полезным, отметьте лайком (палец вверх)