В приведенных примерах собственные наименования следует заключить в кавычки. Написание названия банка допускает варианты: «Уралсиб» и Уралсиб. Подробнее см. в «Письмовнике» — в статьях «Как правильно употреблять кавычки в собственных наименованиях» и «Как правильно употреблять кавычки в аббревиатурных названиях».

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

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

В названиях памятников пишутся с прописной буквы собственные имена и первое слово названия в кавычках. Начальное родовое наименование (т. е. само слово памятник) пишется со строчной буквы. Правильно: памятник затопленным кораблям, памятник солдату и матросу (ср.: памятник «Солдат и матрос» — первое слово названия в кавычках пишем с прописной).

Ответ на вопрос № 309014 исправлен.

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

Правильно: Государственная книга рекордов; Государственная книга рекордов России. В составных названиях с прописной буквы пишется первое слово названия и собственные имена.

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

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

Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

Согласно § 183 «Правил русской орфографии и пунктуации» с прописной буквы пишется первое слово и собственные имена в названиях религиозных праздников. Если речь идет о поздравлении, значит, Воскресный день воспринимается как праздник, в этом случае уместно использование прописной буквы.

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