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

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

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

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

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

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

Глагол уберечь можно отнести к непроверяемым, так как нет проверочного слова с ударным слогом бе. Однако учеными недавно был предложен способ проверки для корней с полногласными сочетаниями (ере, оло): в таких корнях написание определяется проверкой хотя бы одной гласной (бере́чь) или подбором слова с неполногласием (небрежный). Этот способ пока малоизвестен и в школе не применяется.

С исторической точки зрения в греческом по происхождению слове протагонист можно выделить часть прот- (греч. πρῶτος «первый») и часть агон(ист) (греч. ἀγωνίζομαι «состязаюсь», ἀγωνιστής «борец») — этот же корень можно увидеть в словах агония, агон (состязание). 

На наш взгляд, слово образ в приведенных примерах уместно, так как употребляется в зафиксированном словарями значении "внешний вид, облик; наружность, внешность".

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

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

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

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

Вопрос о морфемном членении слова всегда непрост, поскольку разные лингвисты по-разному подходят к его разрешению. С одной стороны, в современном русском языке нет однокоренных к слову шофёр лексем, в которых отсутствовал бы элемент -ёр-/-ер- (шофёрить (сниж.); шофёришка, шоферня́ (сниж.), шофёрский, шофёрство, шофёрша, шоферю́га (сниж.), поэтому и можно считать, что в этом существительном нет суффикса. С другой же стороны, в русском языке имеются десятки (если не сотни) существительных с финалью -ёр-/-ер-/-ор- (миллиардер, спринтер, актёр, дирижёр, монтёр, командор, цензор и т. п.), и все они обозначают лиц, которые связаны с указанной в основе деятельностью, профессией, орудием труда и т. п. На этом основании и у слова шофёр можно выделить суффикс. 

Полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006 и более поздние издания) рекомендует писать с прописной буквы слово Бог как название единого верховного существа в монотеистических религиях. Нормативное написание: верить в Бога, молиться Богу.

Однако в следующих случаях рекомендуется написание со строчной буквы:

1. В формах множественного числа, в значении одного из множества божеств, а также в переносном значении: боги Олимпа, бог Аполлон, бог войны.
2. В устойчивых сочетаниях, употребляющихся в разговорной речи вне связи с религией: не бог весть, бог знает что, бог с ним, не дай бог, ради бога, как бог на душу положит, боже упаси, ей-богу и т. д.  Невозможна прописная буква в таком, например, контексте: у него всё не слава богу.

С прописной буквы пишутся также прилагательные Божий, Божественный в религиозном контексте: храм Божий, благодать Божья, Божественная Троица, Божественная литургия. Но: божий одуванчик, божья коровка, божественный вкус (в знач. 'восхитительный').

См. также: http://gramota.ru/spravka/letters/?rub=ortho

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

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

Можно предположить, что стритфуд будет кодифицировано в слитном написании — и под влиянием слова фастфуд, и под влиянием других слов с начальной частью стрит..., где вторая часть самостоятельно не употребляется, ср.: стритбол, стритстайл. Такой же прогноз можно сделать и для слова фанфуд. Но ср.: стрит-рок, фан-клуб (обе части самостоятельно употребляются, и появляется дефис).