Любой учебник по практической стилистике поможет Вам с выбором ответа.

Верно: ордена Ленина шахты "Прогресс", государственной торгово-промышленной фирмы "Победа". Названия министерств и ведомств пишутся не единообразно (федеральные - с прописной буквы, субъектов Федерации - в ряде случаев со строчной).

См. в Правилах.

Обладателей медали (увы, слово медалист «занято» выпускниками средней школы и спортсменами) иногда называют кавалерами медали. Однако следует иметь в виду, что толковые словари русского языка указывают только на орден как тип награды, какая вручается кавалеру. 

Слово неукоснительно описывается как имеющее корень с чередованием именно потому, что в нем есть корень с чередованием. Правило таково: в корне кас/кос пишется а в словах с суффиксом -а-, в остальных случаях пишется о. Слова с корнем кас-: касаться, прикасаться, соприкасаться, касание, касательная, касательно, касательство, прикасание. Слова с корнем кос-: коснуться, неукоснительный, прикосновение, неприкосновенный, неприкосновенность, соприкосновение, соприкоснуться, соприкосновенный.

В слове коса (с.-х. орудие) представлен омонимичный корен кос-, в нем нет чередования. 

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

Сочетание (К/к)расное (З/з)намя использовалось и используется для называния разных объектов. Написание зависит от типа названного объекта. В академическом орфографическом словаре зафиксировано название ордена (орден Красного Знамени), в Тверской области есть поселок Красное Знамя, в советское время победителю социалистического соревнования вручали переходящее Красное знамя. Возможно написание этого сочетания и со строчных букв, например: Гордо развевается красное знамя на наших баррикадах… Мы не побеждены… (Василий Аксенов. Любовь к электричеству).

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

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

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

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