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

Приложение капитан 1 ранга, обозначающее воинское звание, не однородно приложению, обозначающему должность (см. параграф 42 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), поэтому в предложении не требуются знаки препинания: Начальник АХТО Аркадий Тимофеевич Иванов и начальник отдела военно-политического управления Балтийского флота капитан 1 ранга Артём Валерьевич Петров высказались о важности проводимого мероприятия.

В каждом из этих случаев мы имеем дело с приложениями, первое из которых называет должность, профессию, второе — звание. Эти приложения характеризуют лицо с разных сторон и потому не однородны (см. параграф 42 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Об этом рассказал доцент кафедры всеобщей истории МГУ кандидат исторических наук Александр Иванов. Нас обучал тренер по лёгкой атлетике мастер спорта Иван Петров.

Корректно обособить поясняющее приложение: Поздравляем нашего коллегу, председателя Общественного совета Ивана Ивановича Иванова, с назначением на должность главы департамента... Обратите внимание, что название должности председатель пишется со строчной буквы.

Это неоднородные приложения, поэтому запятая не требуется.

Обстоятельство за два прошедших года поясняет обстоятельство после его вступления в должность и должно быть выделено с двух сторон. Приведенный вариант правильный.

Если подлежащее — нарицательное существительное, обозначающее должность, профессию и т. п., имеющее в качестве приложения имя собственное лица (фамилию, личное имя), то сказуемое согласуется в роде с именем собственным: ...директор Анна Ивановна воплотила в жизнь свой бизнес-проект; Арендатор Иванова не заплатила по счетам; ...менеджер Марьянова взяла декретный отпуск. При этом определение согласуется в роде с ближайшим существительным: наш директор Анна Ивановна; молодой менеджер Марьянова (но: менеджер Марьянова, молодая и красивая). 

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

Но и употребление формы женского рода не будет ошибкой.

Названия должностей, в которых одна или обе части содержат пробел, пишутся с тире, заменяющим дефис в соответствии с правилами координации: повар — старший пекарь, заместитель директора — начальник отдела.

Корректно: Иван Иванович Иванов — главный бухгалтер.