Могу ли я отказаться от гражданства Республики Казахстан если я не служил...

Нельзя, это нарушение устава ООН.

Нельзя.
Сразу расстрел из говномёта казахской лошади.

Пока не исполните свои обязанности перед государством (а если Вы как раз должны призываться - то это так!) - вряд ли получится.
Но прежде всего Вас не могут лишить гражданства потому, что у Вас еще НЕТ другого гражданства или гарантий его приобретения. Временно "побыть без гражданства" - такое не допускается.
Сначала езжайте и получайте гражданство другой страны, потом подавайте заявление об отказе в консульство Казахстана.