Подскажите, пожалуйста, будет ли штраф на границе Казахстане, если я сегодня сделала утрату гражданства в консульстве РК в Москве, только через 20 лет.

Лучше позвоните в миграционную службу того региона РК, в который планируете прилететь, например, в СКО товарищ майор считает, что те, кто до 2015 года вышел из гражданства не несут ответственности за это нарушение, в Акмолинской области считают, что можно и привлечь, а там уже как судья решит, 6 месяцев про которые вам сказали, это общий срок давности привлечения к ответственности по админ нарушениям, в вашей ситуации ни на что не влияет, т.к. само нарушение произошло 20 лет назад, и все зависит от того, кто будет вас привлекать или не привлекать

А почему Вы не сдали документы РК в этом самом Консульстве РК, где с сотрудниками общались? Раз уж очередь выстояли:) В РК будет штраф, поэтому если сдавать, то лучше в РФ.