Правильнее будет считать родовым словом только первое (храм, поселок, набережная, улица и т. д.), а второе слово, которое пишется со строчной буквы, следует считать частью собственного наименования (не путать с именем собственным!).

Корректно: пребудет, т. е. 'неизменно останется, сохранится'. Глагол прибыть имеет значение 'явиться, увеличиться', прибудет с вами означает 'явится вместе с вами'. 

Вопрос не имеет однозначного ответа. Исторически во всех названных словах общий корень, однако значения слов возникнуть и вникнуть утратили изначальную связь с семой "направленного движения куда-либо", этим можно объяснить невыделение приставок на синхронном уровне описания языка.

Нет, знаки препинания расставлены неправильно.
Исправленный вариант: Овраг, образованная водотоками ложбина, с разбегу выскакивает на песчаный берег, скрипучие вязы резко останавливаются, подавшись назад, но ручья удержать не могут — хрустальной струёй он вливается в реку, собирая на песчаной отмели шаловливых рыбешек, безобидно маленьких и ни на что не годных.

1. Дефис нужен: колдун-вугу (сравним: лакей-японец и т. п.). 2. По правилам координации необходимо тире: бог — покровитель сна. 3. Корректно: Такие, как Борис, — те, кто был в числе важных гостей, — сидели на отдельном возвышении.

При таком порядке слов запятая нужна. Однако лучше отделить приложение от определяемого имени знаком тире (...во главе с Колковым Михаилом Юрьевичем – заместителем губернатора Владимирской области, Кехтером Игорем Эриковичем  – заместителем директора Ассоциации малых туристских городов и Шаповаловой Екатериной – координатором проекта «Гастрономическая карта России» обсудят...) или поменять местами должность и имя (...во главе с заместителем губернатора Владимирской области Колковым Михаилом Юрьевичем, заместителем директора Ассоциации малых туристских городов Кехтером Игорем Эриковичем и координатором проекта «Гастрономическая карта России» Шаповаловой Екатериной обсудят...).

Пожалуйста, выполните домашнее задание самостоятельно.

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

Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.