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

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

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

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

В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).

Качественные прилагательные могут (хотя и не должны) иметь производные от них слова с аффиксами (суффиксами и приставками) со значением субъективной оценки.

Одним из таких аффиксов является приставка пре- в производных прилагательных, которые обозначают высшую степень качества, названного производящим словом: предобрый ← добрый, премилый ← милый, препротивный ← противный и т. п.

Многие из прилагательных с приставкой пре- фиксируются словарями, прежде всего орфографическими. В словарях слово *престрастный не зафиксировано. Как показывает поиск по Национальному корпусу русского языка, в художественных и публицистических текстах прилагательное *престрастный тоже не встречается. Поэтому его использование в речи возможно только в качестве элемента языковой игры или авторского словоупотребления. Эта возможность обеспечивается понятностью словообразовательной модели.

Согласны с Вами: стоит выбрать вариант Приказ тайных дел. Такой вариант соответствует общему правилу о написании названий организаций: с прописной буквы в них пишется первое слово и входящие в состав названия имена собственные. Ср. другие исторические наименования различных ведомств, зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН:

Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)

Да, верно. В сказке «Колобок» это слово используется в двух разных контекстах. В первом случае, когда говорится о том, что кто-то испёк колобок и положил его на окно, слово «колобок» употребляется в своём прямом значении — шарообразное изделие из теста. В этом контексте слово «колобок» пишется со строчной буквы, так как оно не является именем собственным, а обозначает обычный предмет. Во втором случае, когда говорится о том, что Колобок катится по улице, слово «Колобок» уже используется как имя собственное. Это персонаж сказки, который обладает своим характером, историей и судьбой. В этом контексте слово «Колобок» пишется с прописной буквы, так как оно является именем персонажа, а не просто обозначением предмета.

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

В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы.

(Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)

Для сочетания государственная итоговая аттестация словарной фиксации в орфографических словарях пока нет. Корректно написание со строчной буквы. Так же – со строчной буквы – пишется это сочетание в официальных документах, регламентирующих проведение ГИА.

Ситуация с написанием сочетания Е(е)диный государственный экзамен сложнее. В орфографическом словаре (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011) зафиксирован вариант с прописной буквой. Однако в официальных документах (см., например, Федеральный закон РФ «О внесении изменений в Закон Российской Федерации "Об образовании" и Федеральный закон "О высшем и послевузовском профессиональном образовании" в части проведения единого государственного экзамена» от 9 февраля 2007 г. № 17-ФЗ) название этого экзамена пишется со строчной буквы, как и государственная итоговая аттестация. 

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

Что касается таких слов, как аристократы, канониры, горожане и пр., переносное значение которых не столь привычно и не сразу может быть понятно даже читателям, интересующимся спортом, то их лучше писать в кавычках.

Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

Вставная конструкция, будучи самостоятельным предложением или частью текста (ряд предложений), относящаяся к абзацу (текст вставки после открывающей скобки начинается с прописной буквы), выделяется скобками. Перед скобкой, открывающей вставку, ставится необходимый по условиям контекста знак конца предложения. Перед закрывающей скобкой ставится знак, фиксирующий конец вставного предложения: ...Так будет дальновиднее... (У Маслова клокотало в горле, хотя говорит он тихо и даже вяло.) Ничего не изменилось, Екатерина Дмитриевна!... Второе: ваш ночной гость сейчас уйдет... Вы хотите спросить — почему я настаиваю на этом? Вот мой ответ... (Он запустил руку в боковой карман засаленного, с оборванными пуговицами, пиджака, вытащил плоский парабеллум и, держа его на ладони, показал Кате.)

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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.