"Статья 21 "Утрата гражданства"
Гражданство Республики Казахстан утрачивается:
1.вследствие поступления лица на воинскую службу, в службу безопасности, полицию, органы юстиции или иные органы государственной власти и управления другого государства, за исключением случаев, предусмотренных межгосударственными договорами Республики Казахстан;
2.если гражданство Республики Казахстан приобретено в результате представления заведомо ложных сведений или фальшивых документов;
3.по основаниям, предусмотренным межгосударственными договорами Республики Казахстан;
4.если лицо, постоянно проживающее за пределами Республики Казахстан, не встало на консульский учет без уважительных причин в течение трех лет. "
Скорее всего, Вы утратили гражданство РК согласно п.4 ст. 21 Закона РК "О гражданстве РК", но эту утрату необходимо оформлять документально.
P.S. Я не изучал эту проблему глубоко, может до названного мною Закона были и другие основания (например, запрет гражданам РК иметь гражданства др.стран) и законы, по которым Вы утратили гр. РК.
Как мне сказали в одном из консульств РК в Германии штраф за несвоевременную постановку на конс. учет составляет 40 евро за квартал.