Лучше всего - обратиться в Генеральное консульство РК (если вы в Дубае) или в Посольство РК (если вы в Абу-Даби). Там вам всё разъяснят.
А Гугл говорит следующее:
Выход из гражданства граждан, проживающих за границейГраждане Республики Казахстан, проживающие за ее пределами, могут подать заявление о выходе из гражданства.Само по себе проживание за пределами Казахстана не влечет прекращения казахстанского гражданства, однако, несоблюдение установленных условий проживания заграницей может повлечь автоматическую утрату гражданства Казахстана.
Граждане Республики Казахстан, временно проживающие за границей, заявление о выходе из гражданства подают в вышеуказанном порядке по месту вашего постоянно проживания на территории Казахстана.
Граждане Республики Казахстан, проживающие за границей постоянно, (то есть снявшиеся с регистрации в органах внутренних дел Казахстана, получившие разрешение на выезд за границу на постоянное место жительства и состоящие на учете в казахстанских консульских учреждениях в стране проживания), заявление о выходе из гражданства подают на имя Президента Республики Казахстан через казахстанские консульские учреждения.
К заявлению прилагаются:
- анкета-заявление по установленной форме в 2 экземплярах;
- автобиография, составленная в произвольной форме в 2 экземплярах;
- три фотографии размером 4 х 5 см;
- нотариально заверенные копии свидетельств о рождении детей, о браке (о расторжении брака, о смерти одного из супругов);
- копия паспорта (с отметкой в паспорте о разрешении выезда на ПМЖ в страну пребывания, при отсутствии такой отметки - адресный листок убытия из органа миграционной полиции Казахстана с отметкой о выезде на постоянное жительство в страну пребывания);
- копия вида на жительство в стране пребывания;
- документ об уплате консульского сбора. Размер консульского сбора составит от 30 до 300 долларов США (см. Базовые минимальные и максимальные размеры ставок консульских сборов).
В необходимых случаях могут потребоваться документы, перечисленные в предыдущем разделе.
Не следует направлять документы о выходе из гражданства в консульство по почте. Их необходимо представить лично или через представителя по нотариальной доверенности.
Сразу после приобретения гражданства иностранного государства необходимо сдать национальный паспорт Республики Казахстан в консульский отдел Посольства Казахстана в соответствующем государстве.
Подробнее здесь:
http://www.defacto.kz/content/vykhod-iz-grazhdanstva-respubliki-kazakhstan