Пожалуйста, воспользуйтесь "Проверкой слова" на портале.
Нет, в 1970-е, как и сейчас, вариант катАлог признавался не соответствующим литературной норме. При этом он (как и сейчас) часто встречался в речи, в том числе в речи библиотечных работников. Интересно, что в книге К. С. Горбачевича «Вариантность слова и языковая норма» (Л., 1978) указывалось, что варианты некрОлог, катАлог «являются сильными конкурентами традиционной нормы, и престижно-культурный фактор со временем, возможно, и отступит перед автоматизмом речевого стандарта». Но, как мы видим, пока этого не произошло, в наши дни этот престижно-культурный фактор всё еще силен.
Специального правила нет, однако постановка кавычек представляется уместной.
Написание с прописной нарицательных существительных, используемых не в своем обычном значении, потерявших свое прямое значение, регламентировано для имен собственных — имен людей (Ричард Львиное Сердце) и составных географических названий (Кузнецкий Мост, Ясная Поляна). Написание Радужные Столбы соответствовало бы правилу, если бы это сочетание было прозвищем или географическим названием, например: Иван Радужные Столбы, поселок Радужные Столбы.
Вряд ли целесообразно настолько расширять функции прописной буквы, чтобы использовать ее для выделения самых разных наименований, где слово используется не в своем прямом значении. В одних случаях достаточно одной прописной в начале названия, в других — использования кавычек или других выделительных средств (например, курсива).
Употребление прописных и строчных букв в названиях войн в целом подчиняется правилу о названиях исторических эпох и событий, календарных периодов и праздников, общественных мероприятий.
Отдельные написания являются словарными. Так, орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) рекомендует написание «опиумные войны». Рекомендация, по-видимому, обусловлена тем, что название не типично, оно воспринимается как не вполне название, скорее описательный оборот, используемый в функции названия. Ср. типичные названия для войн: Итальянские войны, Балканские войны, Альбигойские войны, Гуситские войны, Наполеоновские войны, Пунические войны, Греко-персидские войны.
В словарях и энциклопедиях так: «Каролингское возрождение».
Названия железнодорожных станций пишутся без кавычек: станция Лихая.
Да, элементы адреса разделяются запятыми.
Названия, написанные латиницей, в русских текстах, как правило, не заключаются в кавычки: группа Queen.
Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.