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

Дума пишется с прописной, если это слово используется вместо сочетания Государственная дума. Написание этого слова, в случае если оно заменяет собой название областной думы или городской думы, не кодифицировано. Представляется уместным в этом случае в неофициальном тексте писать дума строчными.

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

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

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

Правильно строчными: на западе Москвы. Запад пишется с прописной в значении «о странах Западной Европы, США и др.».

См. ответ на вопрос № 315242.

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

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

Нет, регион в этом контексте и в других надо писать строчными.

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