Мне кажется, что понятие утраты уже было, но не было внятной процедуры ее оформления, а только требование сдать документы или в консульство, или в паспортный стол и, опять таки, без обязательств оных выдать в ответ какой-нибудь документ ( мой случай, еще и карточку прописки на мелкие кусочки порвали и в корзину выбросили). Не важно..

понятие утраты было, но такой причины для нее, как приобретение другого гражданства, не было:

Статья 21. Утрата гражданства

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

1) вследствие поступления лица на воинскую службу, в службу безопасности, полицию, органы юстиции или в иные органы государственной власти и управления другого государства, за исключением случаев, предусмотренных межгосударственными договорами Республики Казахстан;

2) если гражданство Республики Казахстан приобретено в результате представления заведомо ложных сведений или фальшивых документов;

3) по основаниям, предусмотренным межгосударственными договорами Республики Казахстан;

Ребенок, являющийся гражданином Республики Казахстан, усыновленный гражданами других государств, по ходатайству усыновителей может выйти из гражданства Республики Казахстан, если они постоянно проживают за пределами Республики Казахстан, а также если из гражданства Республики Казахстан выходит и выезжает на постоянное жительство за пределы республики тот из родителей, с которым живет ребенок.

4) Если лицо, постоянно проживающее за пределами Республики Казахстан, не встало на консульский учет без уважительных причин в течение пяти лет.

А вот что интересно, так это новости по процедуре оформления
Получается, что и паспорт РК, и выписка на ПМЖ, вернее их отсутствие, вообще перестало быть помехой для того чтобы оформить утрату...

новости интересные, но похоже до консульств РК в Германии они еще не дошли. что касается автора, то не факт, что эти новости ее обрадуют:

При наличии разрешения на выезд на постоянное проживание в иностранное государство загранучреждение осуществляет регистрацию утраты гражданства Республики Казахстан.

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