Как получить паспорт после отбытия срока в колонии, когда требуются документы о прописке, которые невозможно получить? Как решить эту проблему?

Как поступить молодой человек освободился из мест лешения свабоды, отбыл там в общей сумме 15 лет вместе с мололеткой. Вопрос по поводу паспорта, в колонии его не сделол и по какимта причинам а сейчас пытается его сделать, паспортный стол требует справку что он был прописан с 1992 в радном посёлке, но раньше был дом (домовая книга) они сгорели а поселковый не выдаёт такую справку т.к не не может доказать о прописке 1992 г. Подскажите как поступить в такой ситуации.