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

Вы правы, необходимая по условиям контекста запятая переносится за закрывающую скобку. См. пункт 1 параграфа 158 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).

В официальных документах рекомендовано использование буквы ё (см., например, разъяснительное письмо Министерства образования и науки Российской Федерации). В случаях, когда возможно неправильное прочтение слова, использование буквы ё является обязательным. Отчество Фёдорович относится к случаям, когда написание буквы е вместо ё не искажает данных владельца документов, но использование буквы ё будет не только грамотным, но и предпочтительным. Правила замены ё на е в официальных документах мы не знаем. Что это за правило?

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

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

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

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

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

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

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

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

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