А зачем она вообще нужна постоянная прописка (вернее регистрация). Не проще ли получить регистрацию по месту пребывания - для граждан РФ до 5 (пяти) лет?
- связываться можно и нужно, по крайней мере это проще "постоянной регистрации"
- бесплатно (для граждан РФ)
- ТП УФМС по МО в г. ХХХХХХХ
- с собственником жилья приходишь в ДЭЗ (УЕЗ), просишь оформить собств. регистрацию на жил.площади гр.ААААААА, при этом правда, он не должен иметь задолжностей по коммунальным платежам. Пишешь заявление (есть форма), его заверяют и дают два листочка (Убытие-Прибытие, типа того), из военкомата ещё какая-то хрень требуется, но это быстро и для мужиков. Бегом в бывш. пасп. стол, (теперь ТП УФМС), при тебе оформляют св-во. Всё, на 5 лет свободен. На всё про всё - пол дня.

Если для девушки с паспортом РФ, и на Вашей ж/площади (я правильно понял?), то вообще проблем не вижу.