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