В деловой речи устоялась первая из указанных Вами моделей. Однако она двусмысленна, поэтому в реквизитах деловых документов желательно название должности и организации помещать на разных строчках, а в текстах избегать подобных конструкций.

Прописная и заглавная ("большая") буква - это одно и то же. "Маленькая" буква носит название строчная. Местоимение Вас при вежливом обращении к одному лицу в деловой речи принято писать с прописной (заглавной) буквы.

Слова с уважением в приведенном контексте не требуют обособления, но и ошибкой такое пунктуационное оформление считать нельзя (поскольку слова с уважением принято обособлять в деловой речи в заключительной части писем - в подписи).

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить исполняющим обязанности Иванову...). В обиходной письменной и тем более устной речи выбирается женский род.

В строгой деловой речи принято формальное согласование, по мужскому роду, т. к. в официальной документации на первое место выдвигается информация о должности (безотносительно к полу лица): в лице директора Ивановой, действующего на основании...

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим отделением Высоцкую...). В обиходной письменной и тем более устной речи верно: заведующая отделением Высоцкая.

В приведенном случае (с существительным, подчиняющим себе как существительное, так и инфинитив) возможны оба варианта. В стилистическом плане конструкции с зависимым существительным более свойственны деловой речи, конструкции с инфинитивом чаще встречаются в разговорной речи.

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим детским отделением Александрову...). В обиходной письменной и тем более устной речи верно: заведующая детским отделением.

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим библиотекой Иванову...). В обиходной письменной и тем более устной речи о женщине верно: заведующая библиотекой.

Мужской род уместен в строгой деловой речи, где важно сообщить о должности безотносительно к полу (например, в приказе: назначить заведующим детским садом Иванову...). В обиходной письменной и тем более устной речи верно: заведующая детским садом Иванова.