С заглавной буквы нужно писать первое слово в названии должности в том случае, если с названия начинается предложение, в том числе подпись. Последующие слова пишутся только со строчной буквы.
Да, при неофициальном употреблении (например, в тексте газетной статьи) верно написание строчными: глава республики предложил, глава Дагестана положительно охарактеризовал... Прописная буква нужна, если полное название должности используется в официальном тексте.
В деловой речи устоялась первая из указанных Вами моделей. Однако она двусмысленна, поэтому в реквизитах деловых документов желательно название должности и организации помещать на разных строчках, а в текстах избегать подобных конструкций.
В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой, действующего на основании...
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить исполняющим обязанности Иванову...). В обиходной письменной и тем более устной речи выбирается женский род.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим отделением Высоцкую...). В обиходной письменной и тем более устной речи верно: заведующая отделением Высоцкая.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим детским отделением Александрову...). В обиходной письменной и тем более устной речи верно: заведующая детским отделением.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим библиотекой Иванову...). В обиходной письменной и тем более устной речи о женщине верно: заведующая библиотекой.
В качестве общеупотребительной формы в обиходной письменной и особенно устной речи предпочтительна форма женского рода. Форма мужского рода используется в тех случаях, когда в контексте на первое место выдвигается сообщение о должности безотносительно к полу лица.
Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить ответственным за взаимодействие со СМИ Иванову...). В обиходной письменной и тем более устной речи выбирается женский род.
