Востановить паспорт и получить гражданство

Гражданин Грузии пребывает на территории РФ в Калужской области с 1991 года и по сей день. Учился в Баумском институте с 1991г по 1996г. У него был паспорт гражданина СССР , имел регистрацию в г. Калуге. В 1997 году утерял паспорт и с тех пор не может получить. В эмиграционной службе ответили, что надо идти в паспортный стол и разбираться там, где ему уже отказали в 1997 году. Подскажите пожалуйста каковы должны быть его действия на сегодняшний день?