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

Как правило, употребляется вариант с предлогом.

К сожалению, о подобном сервисе нам неизвестно.

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

Лучше так: В целях подготовки необходимых документов Ваше заявление в установленном порядке направлено в соответствующее подразделение.

Слово "премия" в большинстве случаев пишется со строчной буквы.

Да, Вы поняли верно. Определенных правил об отбивке косой черты от слов не указано, но обычно (в том числе и в новом полном академическом справочнике «Правила русской орфографии и пунктуации») пробелы до косой черты и после нее не ставятся.

Действительно, существует особая группа территорий, представление о которых включает исторический, политический, этнический, культурный, эстетический и пр. компонент, в отличие от собственно географических (природных) территорий, названия которых не содержат никаких дополнительных коннотаций. Например, Балтия — это не территория вокруг Балтийского моря, а Латвия, Литва и Эстония, связанные с Россией общей историей; под Восточной Европой понимают не просто часть европейского континента, а часть, населенную преимущественно славянскими народами. Север — полярные и приполярные территории, Арктика. Но сочетание Юг России в написании с заглавной буквы закрепилось в русском культурном фонде как название территории, подконтрольной белогвардейцам в 1918–1920 гг., ср.: Вооруженные силы Юга России — объединенные вооруженные силы Белого движения, образованные 8 января 1919 г. в результате соглашения между командующим Добровольческой армией А. И. Деникиным и атаманом Донского казачьего войска П. Н. Красновым. Только в таком значении и следует писать с заглавной буквы Юг России.

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

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

Можно обратиться к печатным изданиям. В недавно вышедшем в свет 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано:

спа, нескл., м. и с.  (курорт с минеральными водами; водные процедуры)

спа... – первая часть сложных слов, пишется через дефис.

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