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