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

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

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

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

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

Орфография приставок на з/с всегда была проблемной областью письма: морфемный принцип тянул в одну сторону, фонетический — в другую. Правило, сложившееся в ХIХ веке, отражало эту сложность: пишущим приходилось учитывать несколько критериев. Реформа 1917—1918 годов правило упростила. Казалось бы, это должно было облегчить положение пишущего. Но правила правилами, а язык берет свое. Магнитные полюса орфографии не исчезли и продолжают влиять на письмо. А правила противостоят стихии. 

Когда-то прилагательное бесшовный чаще записывали с приставкой без — безшовный. Однако вариант бесшовный был зафиксирован в орфографическом словаре, и написание стабилизировалось. Слово бесказеиновый тоже нуждается в словарной фиксации. Передадим его орфографистам для включения в словарь. Спасибо Вам за вопрос!

Описанный Вами критерий применяется в ряде правил, например в правиле про вводные слова, стоящие после союза. Но, судя по описанию, не в том случае, который имеете в виду Вы. 

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

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

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

Вначале немного истории. В XIX веке нормой было употребление с предлогом по форм предложного падежа местоимений кто, что, он, мы, вы: по ком, по чем, по нас, по вас. А. Х. Востоков в "Русской грамматике" (СПб., 1834) приводит такой пример: По ком стреляли? По неприятелю".
В современном русском языке местоимения кто, что и он выступают обычно в форме дательного падежа: есть по кому равняться, открыли огонь по нему. Формы по ком, по чем, по нем признаются устаревшими. Однако местоимения мы и вы продолжают выступать в описываемых конструкциях в форме предложного падежа. Вот примеры из русской литературы: Из окна по нас стреляли (К. Паустовский); Несколько человек, положив винтовки на колено, прицеливались по нас (Д. Фурманов). В справочнике Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской "Грамматическая правильность русской речи" утверждается, что "формы по нам, по вам еще нельзя считать литературной нормой, хотя они встречаются в печати". (Итак, правильно: они открыли по нас огонь (предложный падеж) и они открыли по нему огонь (дательный падеж); По кому открыть огонь? (дательный падеж); стрелять по своим).
Теперь - о современном состоянии дел. Скучаю, грущу, тоскую по вас - старая норма; скучаю, грущу, тоскую по вам - новая. Сегодня эти варианты конкурируют, что находит отражение и в справочниках.
Согласно "Толковому словарю русского языка" С. И. Ожегова и Н. Ю. Шведовой (М., 1997)правильно: скучаю по вам (дат. п.), скучаю о вас (предл. пад.). Устарелое и просторечное - скучаю по вас (предл. пад.). Прежние справочники рекомендовали как нормативные только скучать по вас, по нас. "Русская грамматика" (М., 1980) скучать по вам и скучать по вас рассматривает как вариативные.

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

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Переходных глаголов на -еть с основой настоящего времени на -е[й]- действительно очень мало. В современном языке к ним относятся иметь, жалеть и близкие по морфологической структуре глаголу запечатлеть глаголы одолеть, уразуметь. В древности этот состав был несколько иным. Например, переходным был глагол умѣти ‘знать’ (от умъ). Глагол запечатлеть известен с древнейших времен (ср. ст.-сл. печатьлѣти, запечатьлѣти) и никогда не менял своих морфологических характеристик. Менялось только его значение: первоначально он значил ‘запечатать’, ‘плотно закрыть’ (откуда и современное значение ‘закрепить в памяти’), ‘утвердить’. Значение ‘воплотить’ (в произведении искусства и т. п.) появилось только в XVIII веке. Тогда же появился глагол впечатлеть, позднее утраченный, и произведенное от него существительное впечатление, получившее переносное, современное значение под влиянием французского impression. Глаголы впечатлить и впечатлять еще более позднего происхождения.

Можно предполагать, что редкое морфологическое строение глагола запечатлеть объясняется его происхождением. Его очевидная связь с существительным печать затемняется невозможностью корректно обосновать эту связь с точки зрения исторической фонетики. Поэтому ученые выдвигали различные предположения о праформах, к которым можно было бы возвести глагол запечатлеть. Так, выдающийся французский славист Андре Вайан постулировал наличие в производящей основе суффикса *-li-, под влиянием которого распространенный основообразующий глагольный суффикс -а- перешел бы как раз в ѣ: *pečatь-li-a-ti > *pečatьlěti > печатьлѣти. Другая версия, выдвинутая в свое время видным специалистом по лексике старославянского языка А. С. Львовым, предполагает, что глагол запечатлеть образован от заимствованной тюркской глагольной основы *pečětlě ‘запечатай’, конечная огласовка которой обусловила вхождение глагола печатьлѣти в морфологический класс глаголов типа умѣти.

Это верный вариант (и буквальная рифма: завываньем - жужжаньем).

О том, что в справочнике Д. Э. Розенталя такая формулировка есть, мы знаем. Но это описание («так бывает»), а не предписание («так надо»). Справочник всего лишь говорит нам, что подобная пунктуация изредка встречается; в приведенных примерах на постановку запятой явно влияет наличие союза а в начале вставной конструкции. Из этого отнюдь не следует, что любую вставную конструкцию разрешено выделять запятыми.

К сожалению, у нас нет сведений об этом топониме.