Выбор варианта зависит от контекста.
Такой вариант пунктуационного оформления корректен.
В СМИ лучше всего писать президент Казахстана или просто глава государства, если из контекста понятно, о какой стране идет речь.
Вы правы. Следует писать со строчной.
Верно через дефис: экс-глава ФСИН.
Орфографически правильно написание слова глава в знач. 'руководитель' строчными буквами: глава администрации города N, глава районной управы и т. д. Однако в официальных документах наименования должностей в субъектах Российской Федерации пишутся в соответствии с их конституциями (уставами), ср.: глава администрации (губернатор) Краснодарского края, но: Глава Чеченской Республики. См. «Справочник по оформлению нормативных правовых актов в Администрации Президента Российской Федерации».
Правилен первый вариант.
Лучше всего: главы обоих государств.
