Родственнику нужно получить справку то что он не является гражданином республики Таджикистана, для получения паспорта в российской федерации

Здравствуйте, человек в 1994 году, будучи несовершеннолетним получил гражданство российской федерации, затем получил паспорт и военный билет после чего вынужден был на время уехать в Узбекистан по уходу за больным человеком, после смерти матери он решил вернуться в Россию за это время паспорт просочился но его не меняют ссылаясь на то что его нет в базе и получить гражданство он может только заключив контракт с сво, правомерны ли действия миграционной службы и как решить ситуацию, в свидетельстве о рождении печать о наличии гражданства РФ стоит?