Скажите пожалуйста,можем ли обратиться в выше стоящий орган?

Здравствуйте,мой молодой человек родился в России в Моск.,обл. в 1994г.,родители у него тоже граждане РФ,но с 1998-2014гг., он проживал на Украине,в Донецкой обл.,где его бабушка и дедушка,а папа находился всё время в России т.к он военный. Гражданство и паспорт Украины мой м.ч. не получал,но и в 14 лет не получил паспорт гражданина РФ из разногласий между родителями(они в разводе),поэтому имеет только свидетельство о рождении,в 2014 г.в связи с боевыми действиями смог уехать к отцу в Россию и сразу обратились в фмс за получением паспорта,но до сих пор никакого результата.Инспекторы ставят под сомнение наличие у него гражданства РФ,потому что в 1992 г. отец служил в Р.Азербайджан и нет точных сведений о том,находилась ли эта военная часть под юрисдикцией России,инспекторы ФМС уже более полу года пытаются определить эти сведения,но военные комиссариаты такую информацию не предоставляют. В фмс ссылаются на Закон от 28.11.1991О гражданстве РФ,на Указ Президента РФ от 14.11.2002 №1325. Но почитав эти документы,я считаю,что они действуют не обоснованно,применяя указанные правовые акты к сложившейся ситуации.Это краткое описание проблемы. Скажите действительно ли,чтобы получить паспорт г-на РФ,человеку родившемуся в России и имея родителей г-н РФ,нужно ждать (на данный момент)1,5 года и ещё не понятно сколько времени.В главное Управление ФМС по области мы тоже обращались,но там сказали ждать результатов проверок. Скажите пожалуйста,можем ли обратиться в выше стоящий орган?