Свяжитесь с ближайшим консульством Казахстана, если живёте в России. Сообщите, что хотите оформить утрату гражданства. Гражданство Казахстана утрачивается автоматически, если приобретено гражданство другого государства. Так и решите проблему.
Нужно будет сдать казахстанские документы удостоверяющие личность, и получить в консульстве справку что вы больше не являетесь гражданином Казахстана. Процедура бесплатная. И всё. Через некоторое время военкомат перестанет беспокоить ваших родных.
Будете ездить в Казахстан, берите эту справку с собой на всякий случай, хотя бы первые пару поездок.
Не надо вам оформлять отказ, оформляйте утрату.
Спасибо большое, так и поступлю.