Приватизация. Помогите разобраться

Всем ДД! Пытаемся приватизировать квартиру и зашли в тупик. В приватизируемой квартире прописаны с 94года. До этого были прописаны в другом городе, откуда нам надо предоставить об этом справку. В их местном паспортном столе все документы утеряны. У нас естественно таких бумажек тоже нет.
Как быть? Куда обращаться(г.Пушкино, МО)?