Правильно: Доска почета, Аллея Славы.
Можно прочесть «Справочник по русскому языку: орфография и пунктуация» Д. Э. Розенталя или «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина.
Сочетание адмирал флота пишется строчными: адмирал флота Кузнецов.
Названия регионов пишутся с прописной (например: Азиатско-Тихоокеанский регион, Балтийский регион, Ближневосточный регион, Волго-Вятский регион и др., см. фиксацию в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН). Но в данном случае под регионом понимается обширный район, группа соседствующих стран или территорий, объединённых по нескольким общим признакам (географическим, экономическим, политическим). Например, Азиатско-Тихоокеанский регион — это совокупность стран, расположенных по периметру Тихого океана, включая многочисленные островные государства в самом океане. Арктическим (с прописной) регионом можно было бы назвать обширные заполярные территории, включающие несколько субъектов РФ, территории других стран и др. Если называть Ямал арктическим регионом, корректно писать это сочетание строчными, в данном случае оно не является именем собственным.
Следует написать строчными буквами.
Правильно: кафедральный собор Святого Лазаря.
