Как не потерять прописку если дом сносят?

Моя жена работала в мвд на пресне, там её прописали в 1989г. о общежитии без места. меня с дочерьми прописали к ней.  
сейчас
младшая дочь меняет паспорт (20лет) . в паспортном столе ей сказали, что
выдадут паспорт без прописки, т. к. это общежитие уже не существует, дом
сносят, жильцы выселены, и тот, кто был прописан, как и мы, лишаются
прописки. они ссылаются на постановление управы р-на пресненский (номер
не говорят) , говорят что выселение идёт уже два года. нам отвечают,
чтобы мы прописывались сами, по месту жительства. но это подмосковье, и
мы не хотим терять московскую прописку.
правомерно ли это? решения суда о выселении у нас нет, нас не уведомили.