Получить паспорт

Мужщина 45 лет в положеное время не обменял советский паспорт на российский.Какоето время жил без паспорта,потом его осудили на 3.5г..Когда освабодился начил востанавливать паспорт,прошло уже 2.5г.,а паспорт так ему и невыдали.Паспортный стол требует потверждения с последнего места прописки,он обращался в паспортный стол по последнему месту проживания,ему отказали, по причине того,что прошло много времени и архивы утеряны.Паспортный стол сам сделал запрос по последнему месту регистрации,прошло уже около 3 месяцев но ответ оттуда так и непришел.Подскажите пожалуста,что можно сделать,к кому обратиться ,чтоб получить паспорт?