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

Увы, нам тоже не удалось найти ответ на этот вопрос. Возможно, точкой отсчета следует считать документы, регламентирующие так называемый «орфографический режим» в школе и появившиеся после утверждения «Правил русской орфографии и пунктуации» 1956 года. Первым из таких документов стал приказ Министерства просвещения РСФСР от 20.09.1961 г. № 308 «О мерах повышения уровня знаний учащихся по русскому языку», касающийся в том числе и оформления работ учащихся.

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

Запятая нужна, и она должна быть парной: необходимо выделить весь оборот в соответствии с пунктом 7 протокола совещания об оборудовании автодорожной и железнодорожной составляющих транспортного перехода через Керченский пролив системами пожаротушения с забором воды из акватории Керченского пролива от 16 ноября 2020 г. Прочитать о постановке знаков препинания в при оборотах с непервообразными (производными) предлогами можно в «Справочнике по пунктуации».

Ваш вариант расстановки знаков препинания корректен.

Корректно беспредложное управление: министр... Чеченской Республики.

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

Возможный вариант: В связи с профессиональным праздником Днём энергетика ходатайствуем перед Министерством энергетики РФ о поощрении особо отличившихся и внёсших значительный вклад в развитие топливно-энергетического комплекса работников ОАО «Энерго» ведомственными наградами за долголетний добросовестный труд, заслуги в развитии топливно-энергетического комплекса Кинельского района, внедрение новых технологий, внёсших существенный вклад в совершенствование производства, повышение производительности труда.

На выбор варианта управления влияет значение слова.

РУКОВОДСТВО, -а; ср.
1.
к Руководить (1 зн.). Взять на себя р. поисковыми работами. Доверить кому-л. р. институтом.
2.
То, чем руководствуются или следует руководствоваться. План - р. к действию. Ваши советы служат руководством на будущее.
3.
Учебник, пособие для изучения чего-л. Р. по машинному вязанию. Р. по электронике. Учебное, техническое р.
4. собир.
Руководители. Руководство Союза писателей. Художественное р. театра. Новое р. института. Отвечать перед руководством за что-л. < Под руководством кого-чего, в зн. предлога.
Под началом кого-л. Диссертация выполнена под руководством профессора Колесова. Программа осуществляется под руководством министерства.

Современной орфографической норме соответствует написание естественно-научный. Можно сослаться на  «Русский орфографический словарь» РАН под ред. В. В. Лопатина (М., 2007)  – самый полный современный орфографический справочник, а также на «Орфографический словарь русского языка» Б. З. Букчиной, И. К. Сазоновой, Л. К. Чельцовой (М., 2008), включенный приказом Министерства образования и науки РФ в список грамматик, словарей и справочников, содержащих нормы современного русского литературного языка при его использовании в качестве государственного языка Российской Федерации.

Затруднения в написании слова естественно-научный обусловлены тем, что по «Правилам русской орфографии и пунктуации» 1956 года (которые действуют до сих пор) верно слитное написание этого слова (как образованного от словосочетания естественные науки). Однако в пунктах, касающихся слитного / дефисного / раздельного написания, «Правила русской орфографии и пунктуации» устарели и расходятся с современной практикой письма, поэтому необходимо руководствоваться предписаниями современных орфографических словарей.

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

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

Во избежание неверного понимания фразы директором, были внесены изменения в документ. – Во избежание неверного понимания фразы, директором были внесены изменения в документ.

В других случаях обособление оборотов с производными предлогами в начале предложения не требуется.