Получение паспорта и оформление гражданства

Здравствуйте! Моему ребенку исполнилось 14 лет,ему пора получать паспорт,так-как мы сейчас не живем по прописке а уехали в другой город,нужно делать запрос и ожидать в течении примерно двух месяцев. Я подал документы на получение паспорта,копию своей временной прописки,свидетельсьво о рождении ребенка,фото,квитанцию об уплате пошлины и заявление. Жду истечение двух месяцев,звоню,а мне говорят: Ваши документы так и лежат и вашему ребенку надо установить гражданство для того чтобы получить паспорт. Еду опять в УФМС и мне там говорят что они могли бы конечно сделать сами запрос,но у них все это идет почтой и не эффективно,и просят чтобы я сам созванивался на Дальний Восток а живу сейчас на юге,и просил чтобы мне взяли справку где я жил в 1992 году,далее справку жены где она проживала в 1992 году,но я с ней не живу с тех пор как ребенку исполнилось три года и по решению суда он сейчас со мной,но прописан у нее (мамы). Дело в том что как мне вообще все это провернуть аж на Дальнем Востоке находясь на юге? Я просто в шоке. И дорога туда стоит не маленьких денег. P.S Лично мое мнение,что та тетя которая мне все это сказала чтобы я все оформлял сам,просто хочет навариться на этом деле,и я не верю что в 21 веке нельзя все решить по электронной связи а не какой-то там почтой. Спасибо.