Человек потерял паспорт 20 лет назад и так и не может его восстановить - к кому обратиться?

Человек потерял паспорт в 2000 году. До сих пор не может воостановить. Два года назад обратился в уфмс. Заявление приняли, сделали дактелоскопию и до сих пор нет результатов. Хотя у него был срок и он его отбывал в местах заключения, без документов, но под своей фамилией и личность его там установлена. Что делать, к кому обращаться?