Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Нет оснований писать с большой буквы, это не имя собственное. Верно: Люблю петь в евангелической церкви.

Возможны два варианта оформления. Без прямой речи: Он поздоровался и сказал спасибо. И с прямой речью: Он поздоровался и сказал: «Спасибо».

Предложение написано верно.

Это хороший слоган.

Слово ёлка в значении 'новогодний или рождественский праздник с танцами и играми вокруг украшенной ели' пишется со строчной буквы.

Раньше в этом имени или не склоняли ни одну из частей, или склоняли вторую. Сейчас полностью несклоняемый вариант почти не встречается, довольно часто склоняют обе части, что отражает освоение имени русским языком. Так принято, например, в «Большой российской энциклопедии». Предлагаем ориентироваться на это издание. 

В этом случае нет оснований писать слово глава с большой буквы.

Слово сталинской в этом случае пишется с маленькой буквы.

Существительное при двух определениях ставится в единственном числе, если перечисляемые разновидности предметов или явлений внутренне связаны. Поэтому предпочтительно: находится под созвездиями Большая и Малая Медведица.