Это сочетание именно с таким порядком слов не кодифицировано в нормативных источниках. Для ответа на вопрос о прописной/строчной важно знать, в каком значении и контексте используется данное сочетание (это имя сказочного персонажа или просто обозначение уродливой злой старухи) и, если это имя персонажа, с какой целью разрушается традиционный порядок слов в нем.

В словаре В. И. Даля зафиксировано: «ЯГА или яга-баба, баба-яга, ягая и ягавая или ягишна и ягинична, род ведьмы, злой дух, под личиною безобразной старухи». В данном контексте яга-баба пишется строчными как имя нарицательное. Но словарь Даля не является нормативным справочником по современному русскому языку.

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

После подписей на кнопках точку не ставят, как и после заголовков.  

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

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

Правила оформления прямой речи не менялись. Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, слова автора всё равно начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукшин); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бондарев).

Правда, есть один частный случай, когда прописная буква после прямой речи всё-таки возможна. В справочнике Д. Э. Розенталя «Пунктуация» приведено такое правило: если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

— Скорей, загорелась школа! — И он побежал по домам будить людей.

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

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

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

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

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

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

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

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

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

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

Слова солнце и луна имеют формы множественного числа, но эти формы ограничены в употреблении. Разумеется, невозможно множественное число при употреблении слов Солнце и Луна как астрономических терминов в значениях соответственно 'центральное тело Солнечной системы' и 'естественный спутник Земли': такое Солнце одно и такая Луна одна. Они пишутся с прописной и употребляются только в единственном числе.

Однако слово солнце употребляется во множественном числе в значении 'центральное тело других планетных систем', например: полет к далеким солнцам, а также в индивидуальном авторском контексте (у Маяковского: в сто сорок солнц закат пылал).  Парадигма мн. числа: солнца, солнц, солнцам, солнца, солнцами, о солнцах.

Слово луна употребляется во множественном числе в значении 'спутник любой планеты', например: две луны Марса; сколько лун у Нептуна?