Как получить справку об отсутствии гражданства Республики Казахстан

На работу потребовалась справка об отсутствии гражданства республики Казахстан.

Я родился 17.08.1993 в республике Казахстан Алматинская область село Чилик. В 2004 году вместе с родителями уехал в Россию. Там получил российское свидетельство о рождении, родители паспорта и по наступлении мне 14 лет в 2007 году я получил паспорт РФ. У меня паспорта Казахстана никогда не было.

В паспорт к родителям я вписан не был, по какой причине, я не знаю. Из Казахстана выезжал с свидетельством о рождении и эмиграционной картой, родители с загран паспортами.

С 2004 года я являюсь гражданином РФ. В соответствии со статьей 21 Закона Республики Казахстан "О гражданстве Республики Казахстан" гражданство утрачивается: если гражданин приобрел гражданство другого государства;

В 2012 году я поступил на службу в МВД РФ и работаю там по настоящее время.

В соответствии со статьей 21 Закона Республики Казахстан "О гражданстве Республики Казахстан" гражданство утрачивается: вследствие поступления на воинскую службу, в службу безопасности, полицию, органы юстиции или иные органы государственной власти и управления другого государства, за исключением случаев, предусмотренных межгосударственными договорами Республики Казахстан;

В соответствии с Законом Республики Казахстан "О гражданстве Республики Казахстан" от 20 декабря 1991 г., лица, постоянно проживавшие (имевшие постоянную прописку) на территории Казахстана на момент вступления в силу Закона (т.е. 1 марта 1992 г.), являются гражданами Республики Казахстан, если они не подавали письменного заявления о нежелании состоять в гражданстве Казахстана в соответствующие органы Республики по месту проживания до 31 декабря 1995 г. В случае, если гражданин на 1 марта 1992 года не имел постоянной прописки на территории Республики Казахстан и имеет, соответствующие документы, подтверждающие данный факт (это может быть, выписка из домовой книги, аттестаты, трудовая книжка и т.д), В моем случае получается, что я не являлся гражданином Казахстана, т.к. родился только в 1993 году.

Из вышеизложенного следует, что я не имел и не имею гражданства республики Казахстан.

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

Как я могу получить справку?