В русском языке не существует «концепции Розенталя», «концепции Лопатина» и иных «именных» противоборствующих концепций. Есть грамматическая норма, зафиксированная в словарях и справочниках.

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

Знаки препинания расставлены верно. Другое дело, что лучше было бы взять обособленное приложение в парное тире, чтобы отграничить обособление приложения и выделение запятыми вводного предложения как ее называли в доме.

Перед нами простое предложение, осложненное обособленным приложением и вводной конструкцией.

Что же касается придаточных частей, то многие из них могут оказаться внутри чего угодно. Например: Дедушка, заслуженный строитель, приехавший в наш город, когда он еще только строился, и многое сделавший для его становления, хотя кое-кто и пытался ему помешать, обычно очень внимательно слушал сообщения о новых стройках.

С синтаксической точки зрения главная часть подобных конструкций — неполное предложение. Его легко восстановить, например: Это город, чтобы уехать на зиму; Это чай, чтобы пить в жару и т. п. Разумеется, можно додумывать и другие виды полной главной части, но в любом случае это главная часть сложноподчиненного предложения. Перед придаточным, вводимым подчинительным союзом, запятая обязательна. Никакого правила, которое регулировало бы присутствие/отсутствие запятой в подобных конструкциях с усеченной главной частью, не существует.
 

Такой способ оформления корректен. Правда, тире избыточно.

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

Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.

Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.

Приведенное Вами написание корректно.

Верно: Герой Советского Союза летчик, подполковник ФИО.

Сомнительно сочетание "на всех годах". Какой именно смысл нужно выразить?