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

Заглавная и прописная буква – это одно и то же (большая буква). Маленькая буква называется строчная.

Слово храм 'архитектурное сооружение' пишется со строчной, например: храм Всех Святых, храм Христа Спасителя. Прописная буква – в таком контексте: орден рыцарей Храма.

Слово государственный пишется с прописной буквы, если является первым словом в названии органов власти, учреждений, организаций, научных, учебных, зрелищных заведений; наград, символов и т. п, например: Государственная Дума, Государственная Третьяковская галерея, Государственный фонд кинофильмов РФ, Государственный институт русского языка им. А. С. Пушкина, Государственный флаг РФ (в офиц. текстах), Государственная премия. В остальных случаях правильно написание со строчной, например: Единый государственный экзамен, Московский государственный лингвистический университет, государственное унитарное предприятие, органы государственной власти.

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

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

Оба варианта корректны.

Слово "цифра", употребленное в значении "сумма, число", характеризуется оттенком разговорности. В публицистическом тексте такое употребление вполне возможно.

Орфографически правильно написание Законодательное собрание. Но в официальных документах принято написание Законодательное Собрание (такой вариант рекомендован «Кратким справочником по оформлению актов Совета Федерации Федерального Собрания Российской Федерации»). Ср.: Государственная дума – написание, зафиксированное в орфографических словарях, и Государственная Дума – написание, принятое в документах.

Тире факультативно.

Словарная рекомендация: Военно-воздушные силы РФ.

Если же речь идет обобщенно о родах войск, то уместно написание строчными буквами.

Если требуется строгое соответствие ТК, то придется нарушить нормы литературного языка.

Сочетание Всероссийская олимпиада пишется с прописной буквы, только если словом Всероссийская начинается официальное полное название конкретной олимпиады.