Слова в контексте «сибирской памяти» не являются уточнением, запятая перед или не нужна. Не вполне ясно, к чему относятся слова как его назвали. Возможно, их следует опустить или перенести в другую часть предложения. Повторять предлог в не нужно. Слово шире выступает в роли вводного и обособляется.

Корректно: Этот общий культурный феномен российской истории ярко проявляется в региональном контексте уральских городов или, шире, контексте «сибирской памяти».

Нет оснований для обособления слов или даже третье: Основное население городов из первого поколения мигрантов превратилось уже во второе или даже третье поколение «коренных» жителей. 

Звонить по межгороду, по России - корректно в разговорной речи.

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

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

Несмотря на это, сочетание туристическая фирма не становится неправильным. Если следовать букве закона, то можно сказать: фирма, занимающаяся туристской деятельностью.

Да, в обобщенном значении 'государственное образование в составе федерации' сочетание субъект федерации пишется строчными (если речь идет, например, о штатах США или Индии, швейцарских кантонах, землях Австрии или Германии и т. п., хотя такое употребление встречается нечасто). Однако если речь идет о субъектах Российской Федерации (государственно-правовых образованиях, входящих в состав Российской Федерации), слово Федерация пишется с большой буквы, т. к. употребляется здесь в значении 'Российская Федерация', т. е. является именем собственным.

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.

Орфографически правильно писать Параолимпиада. Такое написание зафиксировано в академическом «Русском орфографическом словаре» и других словарях. Оно объясняется этимологией слова (слово образовано от олимпиада с помощью приставки пара-).

Однако Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словосочетание военно-морской флот как обобщенное название вида вооруженных сил является нарицательным и пишется строчными. Если же речь идет о ВМФ как части вооруженных сил конкретной страны, тогда это наименование становится собственным.

Что касается Военно-Морского Флота как части Вооруженных Сил Российской Федерации: рекомендуемое лингвистическими источниками написание этого сочетания противоречит (как нередко бывает) написанию, принятому в официальной письменной речи. Орфографические словари фиксируют написание Военно-морской флот РФ, однако в официальном «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» зафиксировано: Военно-Морской Флот. Поэтому рекомендуемый вариант: День Военно-Морского Флота.

blank>Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».