Отказали в замене паспорта из-за отсутствия подтверждения гражданства - как решить проблему взрослому человеку, родившемуся в Казахстане?

Согласно п.45 Указа Президента № 1325 от 14.11.2002 г.«Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации», наличие гражданства Российской Федерации удостоверяется следующими документами:

а) паспортом гражданина Российской Федерации, в том числе заграничным паспортом;

б) дипломатическим паспортом;

в) служебным паспортом;

г) утратил силу с 1 января 2014 года. — Указ Президента РФ от 22.10.2009 N 1180;

д) удостоверением личности (военным билетом) военнослужащего с вкладышем,

свидетельствующим о наличии гражданства Российской Федерации;

е)свидетельством о рождении, в которое внесены сведения о гражданстве

Российской Федерации родителей, одного из родителей или единственного

родителя (в случаях, предусмотренных пунктом 45.3 настоящего Положения);

ж)свидетельством о рождении с отметкой, подтверждающей наличие

гражданства Российской Федерации, проставленной должностным лицом

полномочного органа

Следовательно предъявление Вами паспорта подлежащего обмену, уже является документом, подтверждающим наличие гражданства, требование сотрудников миграционной службы незаконны и не обоснованы.

Если бы Вы в базе не значились, как гражданин, паспорт Вам бы попросту не заменили.