Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.

Фома неверующий – о человеке, которого трудно заставить поверить чему-либо. Оборот пришел из Евангелия. Один из апостолов, Фома, когда ему рассказали о воскресении распятого Христа, заявил: «...если не увижу на руках Его ран от гвоздей, и не вложу перста моего в раны Его, и не вложу руки моей в ребра Его, не поверю».

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

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

Что касается слов бренд и тренд, они прочно вошли в современный язык, их написание (через е) зафиксировано в орфографическом словаре РАН.

В Вашем вопросе лишняя точка после закрывающей кавычки, в остальном всё верно.

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

Такое написание соответствует орфографическим решениям, недавно отраженным в «Академосе» (это орфографический ресурс Института русского языка им. В. В. Виноградова РАН). «Академос» сейчас предлагает писать упорядочена именно так, с одной н (и как краткое причастие, и как краткое прилагательное). Прежняя словарная рекомендация — писать краткое прилагательное упорядоченна с двумя н.

Современная орфографическая норма:

Де́ва, -ы (о Богородице): Де́ва Мари́я, Пресвята́я Де́ва, Пречи́стая Де́ва

Бо́жия (Бо́жья) Ма́терь

Предве́чный, -ого (о Боге)

Написание можно проверить в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Слово палета, осваиваясь в языке, испытывало колебания в написании (что очень часто происходит с заимствованными словами), отсюда и разночтения в словарях. Но сегодня нормативным является только один вариант: палета. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012.

Обратите внимание на дефисное написание: палето-место.

Орфографическая комиссия РАН отдельно обсуждала написание слов такого типа и приняла решение придерживаться дефисного написания. Оно обусловлено наличием в первой части компонента -лог-. Наличие этого компонента влияет на дефисное написание именно прилагательных, поэтому пишется геолого-разведочный (хотя геологоразведка), патолого-анатомический (хотя патологоанатом). Необходимо отметить, что правила написания сложных имен прилагательных – вопрос, до конца не решенный лингвистами.