Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

В этом предложении возможны варианты пунктуации, зависящие от смысла.

1. Когда мне исполнилось 5 лет, родители купили мне новую двухъярусную кровать – до этого была другая, старая двухъярусная кровать. В этом случае определения новую и двухъярусную не являются однородными.

2. Когда мне исполнилось 5 лет, родители купили мне новую, двухъярусную кровать – до этого кровать была одноярусная. В этом случае определение двухъярусную имеет пояснительный характер. Пояснительные согласованные определения не выделяются, а лишь отделяются от поясняемого определения запятой.

Окончание -е правильное: слова среднего рода на -ье имеют в предложном падеже окончание -е. Подробнее см. ответ на вопрос № 176838.

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

Корректно (т. е. правильно): элитный дом, элитный район (в значении 'лучший, отборный').

В Вашем примере корректно слитное написание отрицательной частицы в обоих случаях. Дело в том, что раздельное написание (при отсутствии противопоставления и иных условий для написания с пробелом) - это признак "усиления" отрицания, интонационного выделения частицы при прочтении.

Если такие прилагательные начинают собой составные наименования, они пишутся через дефис, обе части – с прописной буквы. Например: Восточно-Китайское море. В противном случае такие прилагательные пишутся слитно, строчными, например: восточнокитайская природа. См. также ответ на вопрос № 278509.

Правильно: восточнокитайская провинция, т. к. прилагательное не начинает собой составного административно-территориального наименования.

С синтаксической точки зрения главная часть подобных конструкций — неполное предложение. Его легко восстановить, например: Это город, чтобы уехать на зиму; Это чай, чтобы пить в жару и т. п. Разумеется, можно додумывать и другие виды полной главной части, но в любом случае это главная часть сложноподчиненного предложения. Перед придаточным, вводимым подчинительным союзом, запятая обязательна. Никакого правила, которое регулировало бы присутствие/отсутствие запятой в подобных конструкциях с усеченной главной частью, не существует.
 

Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.

Вряд ли целесообразно настолько расширять функции прописной буквы, чтобы использовать ее для выделения самых разных наименований, где слово используется не в своем прямом значении. В одних случаях достаточно одной прописной в начале названия, в других — использования кавычек или других выделительных средств (например, курсива).