1. Порядок указания даты и места рождения (смерти) не определяется правилами русского языка. Но можно ориентироваться на авторитетные издания. Например, в Большой советской энциклопедии и в Краткой литературной энциклопедии принят такой способ: 26.V(6.VI).1799, Москва, — 29.I(10.II).1837, Петербург.

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

Неясно, что имеется в виду, что такое региональные города? Если речь идет о городах регионального значения, тогда не нужны слова в скобках, ведь Москва и Санкт-Петербург – города федерального значения.

Орфографически правильно дефисное написание: Струги-Красные. Правило звучит так: пишутся через дефис названия, представляющие собой сочетание существительного с последующим прилагательным. Ср.: Петропавловск-Камчатский, Гусь-Хрустальный, Переславль-Залесский, Москва-Товарная (станция). Раздельное написание на дорожных указателях ошибочно.

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

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

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

Верно: в городах Москве, Санкт-Петербурге. Подробные объяснения Вы найдете в "Письмовнике".

Слова к стыду, к стыду своему являются вводными и обособляются.

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

— Скорей, загорелась школа! — И он побежал по домам будить людей.

Возможно, Вам встретился подобный вариант оформления?

Эта рекомендация по-прежнему есть в справочниках по редакционно-издательскому оформлению текстов.

Кавычки не требуются, между названиями городов следует поставить тире с  пробелами: железная дорога Москва — Санкт-Петербург.

Точка после слова дворец не нужна. В конце подписи никаких знаков препинания ставить не принято, указывает «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой.