Помогите пожалуйста разобраться и сделать правильные действия! Мой друг родился в 1986 г. в респ. Узбекистан. В 1995 г. его.

Здравствуйте! Помогите пожалуйста разобраться и сделать правилные действия! Мой друг родился в 1986г. в респ. Узбекистан. В 1995г. его родители с ним переехали на постоянное место жительства в Россию (в респ. Северная Осетия, то есть на историческую родину), где ему выдали свидетельство о рождении. В 2000 г. он получил паспорт гражданина России, там же. В 2006г. менял паспорт РФ по достижению 20-летнего возраста. Учился в ВУЗе, служил в Рос. Армии, работал, ездил в отпуск через границу украины (в Крым), абхазии и никогда не возникали проблемы с паспортом. И сейчас он живет в России. Когда в очередной раз он делал временную прописку в паспортно-учетной службе( он работает и живет на Дальнем Востоке ), там обнаружили техническую ошибку, на которую никто и никогда не обращал внимания (в слове Узбекистан поменяны буквы с и т местами). Там ему предложили ехать переделывать паспорт где его регестрировали, т.е. в Сев. Осетию. По приезду, в г.Владикавказе Дигорском р-оне в паспортном столе сказали, что вообще у него паспорт не законный в связи с законом о гражданстве от 1992г., в архивах ни каких данных на него нет и нужно писать заявление о согласии его, о незаконно выданном паспорте . Оплатить штраф в размере 2500 рублей и собирать всяческие справки и документы. Делать запрос о подтверждении в то место где он родился, т. е. в Узбекистан. А как это делать понятия не имеет!... И те справки которые он уже приносил из своего сельсовета, в паспортном столе не принимают, говорят: не то. И эта волокита на протяжении месяца! На основании выше изложенного, подскажите пожалуйста, какие действия предпринять моему другу, чтобы получить законный паспорт РФ и в какие сроки по закону (потому что на Дальнем Востоке у него остались дом, семья, работа!) Заранее благодарю, с уважением Вероника.