Добрый день!
Вы не указали, получил ли свидетельство о разводе Ваш бывший муж. Если нет, сначала Вам нужно получить решение суда, или оно у Вас есть?
В общем -Вы можете выдать кому-нибудь доверенность, чтобы получили решение суда и Ваше свидетельство в Казахстане; послать в суд и ЗАГС письменный запрос (заказным), но при этом необходимо подпись свою заверить у нотариуса, можно отправить телеграмму, подпись заверят на почте, а можете решить вопрос через Консульский отдел
ЗАГСы по России точно запросы делают, а в другие государства вряд ли, в нормативных актах об этом не указано, что на Ваше обращение ответили? Мб стоит письменно обратиться