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

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

Подобные двукорневые слова часто оказываются заимствованными в русский язык из старославянского, где они создавались специально для перевода греческих слов, состоящих из двух корней. Так, например, появилось прилагательное единородный (ср. с греч. monogeneses  от monos 'единственный' и geneses 'рождение'). 

1. Написание без дефиса - словарная фиксация (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? М., 2011). Хотя общее правило говорит о том, что дефис нужен.

2. В этих названиях икон с прописной буквы пишутся только слова Господь Вседержитель, Святая Троица, Святой Антипа.

Для ответа на Ваш вопрос мы свяжемся (в ближайшее время) с профессором Владимиром Владимировичем Лопатиным.