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

В качестве общеупотребительной формы в обиходной письменной и особенно устной речи предпочтительна форма женского рода.

Вас смущает, что вы не пишется в «Белых ночах» с прописной? Но здесь нет никакого расхождения с правилами. Правилами предусмотрено написание местоимения вы с прописной при вежливом обращении к одному лицу только в текстах определенных жанров (личных письмах, официальных документах – заявлениях, служебных записках и пр.). Но никак не в художественной литературе!

Приведенные Вами сочетания неудачны с лексической точки зрения. В области официальных наименований иногда встречаются подобные образования (например, деревня Новая Деревня), но распространять эту модель не стоит, родовое слово дублировать в названии не нужно, писать его правильно со строчной буквы: Вострый меч, Чёрная булава, Ультраклинок, Мегабластер. Части мега- и ультра- пишутся слитно.

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

Турагент – слово, используемое в официальной речи: в Федеральном законе «Об основах туристской деятельности в Российской Федерации» употребляется только турагент и отсутствует понятие турагентство (слово турагент используется в законе для обозначения и индивидуального предпринимателя, и юридического лица). Но в обиходной устной и письменной речи, в публицистике существительное турагентство вполне можно использовать.

Плохо звучат и создают труднопреодолимые грамматические и орфографические трудности все подобные официальные названия. Чтобы остаться в рамках норм русского языка, предлагаем такой вариант: окончил муниципальное бюджетное общеобразовательное учреждение муниципального образования город Омск – среднюю общеобразовательную школу № 4 имени Героя Сарабея. И проверьте, как пишется в соответствии с уставом последняя часть названия. 

Справочники указывают, что названия республик согласуются со словом республика, если они оканчиваются на -ия и -ея, т. е. склоняются (такова грамматическая норма). Однако в официальной речи эти рекомендации не соблюдаются; названия республик, выступающие в функции приложения, как правило, не изменяются по падежам: в Республику Северная Осетия – Алания, по Республике Южная Осетия.

Поскольку речь идет о вымышленных государствах, о мирах, созданных воображением писателя, окончательное решение об орфографическом оформлении таких названий следует оставить за автором текста. В его представлении это «официальные» названия государств или образные (ср.: Страна утренней свежести, Страна кленового листа)? От ответа на этот вопрос будет зависеть написание названия.

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

Корректная пунктуация: В ответ на Ваш запрос (исх. №...) относительно заинтересованности в приобретении автомобильных цистерн модели 16432-П в количестве 5 единиц сообщаем, что наше предприятие, являясь официальным дилером ООО «Автоцистерна» по реализации автомобильных цистерн и запасных частей к ним (Свидетельство о дилерском соглашении № ..... от...), предлагает рассмотреть данное коммерческое предложение о поставке интересующих Вас цистерн.