Проблема с оформлением прописки после утраты документов - возможности и решения

У меня постоянная прописка в общежитии минобороны в Москве, со мной прописаны трое детей, один несовершеннолетний. Проработала там более 10 лет. В штампе о прописке у нас нет номера квартиры, стоит слово общ. Ордера нет. В 1992 году выехали в другой регион, но не выписывались. В наше отсутствие в комнату вселились соседи. По месту прописки мы стоим на очередь, как нуждающиеся в жилье. Постоянно обновляли документы и брали у коменданта общежития выписки с места жительства. В 2008 новая комендант общежития заявила, что наших выписок из домовой книги у неё нет и что мы не прописаны там. В центральном адресном столе нам выдают справки из центральной базы Москвы, что мы там прописаны. У всех нас в паспортах стоит штамп о постоянной регистрации по этому месту жительства. Но сейчас мне нужно оформлять паспорт младшему сыну, исполнилось 14 лет. В ФМС по месту жительства сказали, что штамп о прописке ему в паспорт не поставят. Т.к. им нужны наши выписки из домовой книги. А комендант утверждает, что когда она заступила на должность, то бывшая комендант их ей не передала, и никаких документов на нас у неё нет, и мы там не прописаны. Могли нас выписать, ведь там были прописаны несовершеннолетние дети? Как восстановить прописку, если ее правда уже нет?