Правильно: 2-я, 3-го. Подробнее см. в «Письмовнике».

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

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

Поскольку у этого высказывания возможна двоякая интерпретация, то по-разному (в зависимости от интерпретации) следует характеризовать и слово что.  

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

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

Ср.:

Большой толковый словарь русского языка

ИЗБЫТОК, -тка; м. 1. То, что превышает потребность в чём-л.; излишек. И. хлеба. И. кирпича. И. солнца. И. влаги. В избытке, с избытком (в большом количестве). Почва, луга, в избытке насыщенные весенней водой. Хлеба осталось с избытком. 2. Обилие, полнота, множество. И. сил, чувств, счастья, горя. // Устар. Достаток, богатство. Лучше быть в избытке, чем терпеть недостаток.

ПЕРЕИЗБЫТОК, -тка; м. Разг. Чрезмерный избыток чего-л. П. топлива. П. информации. В нём чувствуется п. сил и здоровья. П. молодых сил. П. чувств.