Запятая ставится во всех случаях.

1. Верно: Бермудский треугольник. Лучше: Треугольник. 2. Верно: холодная война.

В общих руководствах по правописанию, адресованных самому широкому кругу пользователей, правила оформления заголовков не менялись. Ни в «Правилах русской орфографии и пунктуации» 1956 года, ни в справочниках Д. Э. Розенталя указаний о том, как нужно оформлять заголовки, просто не было, соответствующее правило сформулировали только в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина 2006 г.

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

С лингвистической точки зрения заголовки относятся к особой категории высказываний. «Русская грамматика» 1980 года называет их «не грамматическими предложениями» и характеризует так: «имеют языковые характеристики, в какой-то своей части совпадающие с языковыми характеристиками грамматических предложений, а в какой-то части — не совпадающие с ними». Особое положение заголовка среди синтаксических единиц может служить лингвистическим основанием для оформления его особым образом. Однако полагаем, что от точки отказались по иным соображениям — графико-прагматическим. Точка в заголовке избыточна: расположение на отдельной строке и выделение шрифтом достаточны для отделения заголовка от последующего текста. Титульный лист без точек выглядит более легким, при этом прочитывается без затруднений.

О точке в заголовках «школьных» текстов см. ответ на вопрос № 299307.

Оба варианта возможны.

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

Такие названия нужно заключать в кавычки. Исключением может быть слово Ленинка как название широко известное, часто используемое вместо официального названия библиотеки.

Вечер (какой) каждый. Читаю (когда) каждый вечер. Нельзя работать - составное глагольное сказуемое.

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

Таким образом, правильно и общеупотребительно: Москва, в Москве. А варианты в г. Москве, в городе Москве  следует характеризовать как специфически-канцелярские (т. е. употребительные лишь в официально-деловой речи).

В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов, это характерная черта канцелярской речи.