Для использования прописных букв нет оснований: В 1553 году по приговору женевской консистории был казнён за еретические взгляды испанский богослов, философ и учёный Мигель Сервет. В 1542 году в городе была основана консистория [англ.] — орган религиозного управления, совет главных служителей.

Слово республика действительно восходит к латинскому языку (от rēs рūbliса, букв. «общественное дело»). Таким образом, буква «с» в этом слове – из латыни, она не была добавлена в русском языке. А вот в западноевропейских языках она и правда пропала: англ. translation>republic, нем. translation>Republik, фр. translation>république, исп. translation>república, итальянцы же «компенсировали» утраченную «с» второй буквой b: translation>repubblica.

По-видимому, «с» утратилась в Средние века в результате фонетических изменений в романских языках. По крайней мере, англичане уже заимствовали это слово из французского языка без буквы «с». Вот цитата из вебстеровского словаря английского языка о происхождении английского слова republic: «French république, from Middle French republique, from Latin respublica».

Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.

Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).

Государственный стандарт РФ ГОСТ Р 6.30-2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» приводит пример оформления грифа согласования документа:

Гриф согласования документа состоит из слова СОГЛАСОВАНО, должности лица, с которым согласован документ (включая наименование организации), личной подписи, расшифровки подписи (инициалов, фамилии) и даты согласования, например:

СОГЛАСОВАНО

Ректор Финансовой академии

при Правительстве Российской Федерации

Личная подпись            А.Г. Грязнова

Таким образом, если следовать ГОСТу, нужно убрать двоеточие после СОГЛАСОВАНО, а название должности писать с прописной.

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

Во втором приведенном Вами случае сочетание Пермская область грамматически не связано со словом Пермь, оно несет в себе дополнительную информацию, а потому его уместно оформить как вставку в скобках: г. Пермь (Пермская область).

Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Судя по всему (хотя предложение не приведено полностью), в данном случае есть три однородных члена предложения, перед каждым из которых, кроме первого, повторяется союз или. Если это так, то корректно следующее пунктуационное оформление: ...аттестат об основном общем образовании, или аттестат о среднем общем образовании и приложение к нему, или справку об обучении из организации. Сравним пример из параграфа 13.6 справочника по пунктуации Д. Э. Розенталя: Иные хозяева вырастили уже вишни, или сирень, или жасмин (Ф.).