Как вариант (так было сделано знакомым в США, где живет уже более 15 лет и честно говоря не заморачивался выходом из гражданства РК) посещаете посольство/консульство РК и пишите заявление на отказ от гражданства, в виду потери связи со страной (правда какой связи хз?), но без шуток говорю я.
Моим знакомым это было сделано в этом году, т.к. приезжал в РК по делам, впервые за все года.