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

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

Тогда верно: Предложения об освобождении от уплаты, а также снижении размера пошлины не поддерживаются.

Верно: Предложение... не поддерживается. Если было два разных предложения, то верно: Предложения... не поддерживаются.

Обращение не упоминается как компонент, объединяющий две части сложносочиненного предложения, ни в полном академическом справочнике «Правила орфографии и пунктуации» под редакцией В. В. Лопатина, ни в руководствах Д. Э. Розенталя, ни в «Правилах орфографии и пунктуации» 1956 года. Наиболее общий принцип, лежащий в основе правил об «отмене» запятой в сложносочиненном предложении, сформулирован в Правилах 1956 года:

«Запятая перед союзами и, да (в значении «и»), или, либо не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение. Наличие общего второстепенного члена или общего придаточного предложения тесно связывает такие предложения в одно целое...»

То есть объединяет части какой-то компонент, который является структурным и смысловым элементом обеих частей предложения, или относится к обеим частям. Обращение грамматически не связано с предложением, не является членом предложения. Вероятно, это дает основание авторам руководств по пунктуации не упоминать обращение как компонент, «отменяющий» запятую. При этом и в академическом справочнике, и у Д. Э. Розенталя говорится, что объединяющую функцию может выполнять вводное слово, а оно, как и обращение, не является членом предложения. Однако это кажется вполне соответствующим принципу, прописанному в правиле: вводное слово, указывая на оценку достоверности высказывания, выражая чувства говорящего и т. д., относиться ко всему предложению в целом, объединяет его части.

Может ли такой функцией обладать обращение? Нам кажется, что объединяющий потенциал у обращения есть. «Русская грамматика» пишет:

«Обращение не является таким распространителем, который никак не связан с остальным составом предложения. Такая связь существует. Она выражается, во-первых, в том, что любое предложение, сообщающее о действии или состоянии определенного субъекта и имеющее в качестве сказуемого глагол в форме 2 л., с абсолютной регулярностью может распространяться обращением, называющим субъект, который либо обозначен в подлежащем местоимением, либо не обозначен совсем: Куда так, кумушка, бежишь ты без оглядки? (Крыл.); Ах, раскиньтесь, строчки песнопений, над землею вечно молодой (Прок.); Откройся, мысль! Стань музыкою, слово (Забол.).

<...>

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

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

Таким образом, мы видим, что обращение может быть семантически очень значимым компонентом предложения, по смыслу связанным со всем предложением. А значит, оно способно объединять части.

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

Однако мы нашли предложения (и пока только такие), где при наличии обращения объединения не происходит, например: Сынок, я всю жизнь оберегал Амина, и всю жизнь меня за это били по рукам [О. Гриневский. Восток ― дело тонкое (1998)]

Очевидно, что Ваш вопрос требует научного изучения, а правила ― уточнения.

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

В справочнике говорится об отсутствии отбивки запятой (точки) от предшествующего слова и необходимости отбивки тире от последующего. О позиции между знаками не говорится. В примере в издании 2014 года между запятой и тире пробела нет, но в самом тексте книги запятая от последующего тире последовательно отбивается, см., например, раздел, посвященный оформлению цитат (с. 180—181). Отбивка есть и в Полном академическом справочнике под ред. В. В. Лопатина, и в руководствах по пунктуации Д. Э. Розенталя.

Вы правы в том, что кавычки употреблены неудачно. Если их и ставить, то закрыть нужно после фамилии. Однако при употреблении названия не в юридических документах в форме школа № 2129 имени Героя Советского Союза П.И. Романова кавычки не нужны вообще. 

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

Обороты с производными предлогами (например, вместе с) могут обособляться, если располагаются между подлежащим и сказуемым. Подробнее об этом в «Справочнике по пунктуации».

Читайте об этом в «Учебнике ГРАМОТЫ».