Используется слитное написание: вечнозелеными.

Эта фраза стала популярной после выхода на экраны фильма «Девчата» (1961), снятого по повести Б. Бедного. Вот соответствующий фрагмент повести:

– Кончайте базар, – строго сказала Вера. – Слушать противно. А ты, Тось, просто удивляешь меня...
Тося топнула ногой и пропела...
Она всех вечно удивляла, Такая... уж она была!
– Поэтесса! – фыркнула Анфиса. – Пушкин в томате!

К этой фразе есть сноска: Подразумевается мистер Чарльз Путер, напыщенный и вечно попадающий в нелепые ситуации буржуа, герой комического романа Джорджа Гроссмита (1847–1912) «Дневник ничтожества» (1892).

Да, слово Луна как астрономический термин – название спутника Земли – является именем собственным и пишется с прописной буквы. Однако в нетерминологическом значении, а также в значении 'спутник любой планеты' луна – нарицательное существительное: ничто не вечно под луной; две луны Марса.

Приведем словарную статью из Малого академического словаря: «ПШЮТ, -а, м. Разг. устар. Хлыщ, фат. Десять минут ожидания Татьяне Ивановне показались вечностью, особенно когда в ее уголок заглянули два ранних петербургских пшюта. Мамин-Сибиряк, Не мама. Выбритый, раздушенный, с закрученными кверху усами, лейтенант имел фатовый вид. Макаров поморщился, — он не переносил фатов и пшютов. Степанов, Порт-Артур».

Определения являются однородными и разделяются запятыми, если стоят после определяемого существительного (в этом положении каждое из определений непосредственно связано с существительным и имеет одинаковую смысловую самостоятельность). Вот аналогичные примеры: Я видел женщину молодую, прекрасную, добрую, интеллигентную, обаятельную (Ч.); Я буду тогда обладать истиной вечной, несомненной (Т.).

Исключениями являются терминологические сочетания, например: астра ранняя махровая.

Орфографический словарь

Большой толковый словарь

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

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

Верно: в вечно меняющемся мире.