Трудности с определением родовой принадлежности возникают у нас только в том случае, если существительное несклоняемое. Не вызывает сомнения принадлежность слова Алтай к мужскому роду: это название склоняется как обычное имя существительное второго (по школьной грамматике) склонения типа чай, сарай и т. п., поэтому мы сразу определяем его как слово мужского рода (род существительного, являющегося родовым понятием, – республика – не имеет в данном случае никакого значения, ср.: Москва – существительное женского рода, хотя город – существительное мужского рода).
А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров), Дели – мужской род (город), но: Миссури – женский род (река).
Вы привели два графических варианта одного и того же имени собственного (наименования города). Различие вариантов заключается в гласных буквах е и ё, взаимозаменяемость которых предопределена факультативным употреблением буквы ё (о чем сообщается в «Правилах русской орфографии и пунктуации», изданных еще в 1956 году).
Некоторые слова имеют особое сокращение формы множественного числа, в котором последняя или единственная согласная буква удваивается, например: вв. (века), гг. (годы, города, горы, господа), пп. (пункты), апп. (апостолы), вмцц. (великомученицы), мчч. (мученики). Однако подобное сокращение формы улицы не употребляется. Рекомендуем не сокращать, а использовать полную форму слова.
Написание Северо-Байкальский употребляется в составе имен собственных, например в названии административно-территориальной единицы Северо-Байкальский район (в Бурятии). В других случаях прилагательное, образованное от сочетания Северный Байкал, пишется слитно и со строчной буквы: северобайкальская природа. Существует также прилагательное Северобайкальский, которое употребляется в составе наименований, относящихся к городу Северобайкальску: Северобайкальский городской суд.
В словаре-справочнике Д. Э. Розенталя «Прописная или строчная?» (М., 1989 и др.) дано прямое указание писать названия направлений в военном деле со строчной буквы, например: будапештское направление, курское направление. Такого написания придерживаются научные энциклопедические издания, в том числе военные, и оно вполне закономерно. Направления движения – это не конкретные географические объекты, а ситуативные ориентиры. Прилагательные, указывающие на направления, могут образовываться как от географических названий (обычно имен городов), так и от названий сторон света и других слов, например: донецкое направление, южное направление, юго-западное направление, главное направление. Прилагательные в составе таких сочетаний используются в своем прямом значении.
При этом нельзя не отметить, что в военных документах, например приказах, аналитических записках, сводках, во время Великой Отечественной войны и в настоящее время прилагательные, образованные от географических названий, при слове направление писали и пишут с прописной буквы. Такую орфографическую форму можно признать оправданной прагматической задачей – необходимостью в условиях военных действий быстро ориентироваться в тексте документа. Однако в других сферах, например в СМИ, нужно все же следовать общим орфографическим предписаниям.
Новых правил нет, скорее можно говорить о неустоявшейся норме, которую отражают и противоречивые рекомендации в лингвистических источниках. «Словарь грамматических вариантов русского языка» Л. Граудиной, В. Ицковича, Л. Катлинской предлагает склонять русские, славянские и освоенные названия городов, рек, сел, деревень, поселков, хуторов, если эти названия не оканчиваются на гласные -о, -е, -и, -ы. В соответствии с этой рекомендацией сочетание жительница поселка Смидовича не ошибочно. В то же время в «Словаре географических названий» А. В. Суперанской говорится, что географические названия обычно не склоняются в сочетании с термином поселок (кроме тех случаев, когда название выражено прилагательным: в поселке Володарском).
Общая же тенденция такова: географические названия в сочетании с родовым словом постепенно перестают склоняться. У Пушкина было: «История села Горюхина», сейчас норма – не склонять такие названия в сочетании с географическим термином. В разговорной речи круг сочетаний с приложением, в которых топоним не склоняется, очень широк; на письме (в образцовой литературной речи) склонение, отвечающее строгой литературной норме, стараются сохранять.
В этих случаях несклоняемость названия допустима и не является нарушением правил. Еще в 1980 году академическая «Русская граммматика» указывала: «Несклоняемость географических наименований нормальна в следующих случаях. <...> 2) Если населенный пункт назван собственным именем известного лица: около Репино (назв. поселка под Ленинградом), недалеко от Лермонтово (назв. небольшого города около Пензы)».
Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: в городе Щёкино. Если же родового слова нет, то возможны оба варианта, склоняемый и несклоняемый: в Щёкине и в Щёкино. При этом склоняемый вариант соответствует строгой литературной норме. Подробнее см. в разделе «Азбучные истины».