1. Нормативной рекомендации нет. Употребителен вариант Хэйхэйский.

2. Запятая в конце первой строки нужна, если того требует синтаксис фразы.

Пожалуйста, назовите Ваш источник.

На наш взгляд, в данном случае не может быть строгой и однозначной рекомендации. Употребление прописной или строчной буквы в описанном случае имеет чисто стилистическую, а отнюдь не орфографическую значимость. Если автор рекламного текста желает подчеркнуть, что он уважительно обращается к Данному Конкретному Читателю, он вправе использовать прописную букву (тем более, если "индивидуализация" следует из содержания всего предшествующего и последующего текста рекламы). Но при этом нужно помнить, что хороший текст, как и хорошее кулинарное блюдо, важно "не пересолить", злоупотреблять прописными буквами не следует.

Разнобой в наших ответах вызван тем, что изменилась словарная фиксация подобных сочетаний.

Прежде словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Как правильно? С большой буквы или с маленькой» (М., 2002) рекомендовал писать с прописной буквы только образные названия континентов: Зеленый континент (об Австралии), Черный континент (об Африке). Такие названия, как африканский континент, американский континент, рекомендовалось писать со строчной буквы.

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

Вы совершенно правы: в первой строфе стихотворения содержится не сложносочиненное предложение, а простое, осложненное однородными сказуемыми и обособленным деепричастием. Запятая перед союзом и не требуется. 

Андрей, нападки на справочники в данном случае неуместны. Дело в том, что справочники по правописанию вообще не рассматривают интересующий Вас вопрос. И правильно, поскольку, действительно, пунктуационных и грамматических оснований для знака в данной фразе нет. А справочники по делопроизводству обслуживают свой функциональный стиль речи, в котором и синтаксические, и грамматические нормы несколько отличаются от "среднелитературных".  Есть сложившаяся традиция, наличие которой мы и констатируем в наших ответах. Против очевидного нам очень трудно идти.

Пунктуация в приведенном примере верная. О сочетании запятой и тире см. в § 64 раздела Сочетания знаков препинания (Розенталь Д. Э. «Справочник по русскому языку. Пунктуация» М., 2003), где указано, в частности, что в большинстве случаев каждый из этих двух знаков препинания ставится на собственном основании (запятая может закрывать обособленное определение, приложение, придаточную часть и т. д.)

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