Если эти сокращения используются по всему тексту, они могут стоять и в начале предложения.

Слово заключение является отглагольным существительным. Что касается предлога при, то он может быть как синонимом предлога во время, так и синонимом предлога в случае (см. значения 4.0 и 7.1 в «Большом универсальном словаре русского языка»). 

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

Названия, отмеченные пометой офиц., используются, как правило, в текстах официальных документов – Конституции Российской Федерации, федеральных законах, указах, приказах, официальной переписке и под., а также в информационных сообщениях СМИ, ссылающихся на официальный источник информации. В других типах текстов использование официальной формы написания не запрещается, оно допустимо, если отвечает намерениям автора и характеру написанного. В свою очередь второе написание, не сопровождаемое пометой офиц., является широкоупотребительным, также правильным, но неофициальным. Оно уместно за рамками официальных документов и официальных сообщений СМИ. См. об этом подробнее здесь: О подаче названий различного юридического статуса и применении пометы официальное.

Теперь «Академос» фиксирует:

Вое́нно-Морско́й Фло́т (в Вооруженных силах Российской Федерации, офиц.) и Вое́нно-морско́й фло́т (в Российской Федерации) 

вое́нно-морско́й фло́т (у страны́ си́льный вое́нно-морско́й фло́т) 

Вое́нно-Морско́й Фло́т СССР

Новость об «исключении» из русского языка слова из трех букв – обычная журналистская утка, об этом Вы можете прочитать, например, здесь: Gzt.ru: Журналисты напугали блогеров исчезновением слова из трех букв. Нам интересно другое: почему многие читатели поверили сообщениям об «изъятии» из языка нецензурного слова, а некоторые СМИ даже перепечатали эту новость?

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

Таким образом, для лингвистов абсурдность новости с самого начала была очевидна. Как очевидна и необходимость усиления просветительской работы – для того чтобы подобные домыслы (а псевдосенсации о различных реформах в области языка появляются в СМИ регулярно) как можно реже принимались за истину.

Употребляется.

Большой толковый словарь

Коллега! Процитируем академическую "Русскую грамматику" (М., 1980):

§ 2066. Предложение может распространяться рядом словоформ, синтаксически не подчиненных друг другу и связанных между собой союзом и интонацией или только интонацией. Связь словоформ, образующих ряд, называется сочинительной связью. Словоформы, составляющие ряд, обычно занимают в предложении одну и ту же синтаксическую позицию: Однажды лебедь, рак да щука везти с поклажей воз взялись (Крыл.); А Дарья домой воротилась - Прибраться, детей накормить (Некр.); В степи, за рекой, по дорогам - везде было пусто (Л. Толст.). Такие словоформы, объединенные сочинительной связью, являются однородными членами предложения.

Так что ничего нового здесь нет!

В данном случае предлог уместен.

Управление в русском языке

Действительно, варианты одновре́менный и одновреме́нный, одновре́менно и одновреме́нно находятся в пределах литературной нормы, в чем можно убедиться, обратившись к словарям нашего потрала. Только те словари, которые адресованны работникам СМИ («Русское словесное ударение» М. В. Зарвы и «Словарь трудностей русского языка» М. А. Штудинера), в качестве рекомендуемого предлагают один вариант — с ударением на корне. (К сожалению, пока возможности верстки на портале не позволяют отобразить варианты, отмеченные М. А. Штудинером как рекомендуемые, но их можно увидеть на старом портале, они даются в словаре голубым цветом, о чем говорится в предисловии к словарю).

Два варианта ударения для слова одновременный фиксируются словарями достаточно давно, они даются уже в «Толковом словаре русского языка» под ред. Д. Н. Ушакова 1935–1940 гг. и в словаре «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова 1955 г. Правда, в последнем варианты предлагается различать: одровреме́нный — предпочтительный, а одновре́менный — допустимый.

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

Нужно использовать кавычки.