Вводные слова далеко не всегда можно исключить из предложения, это упрощенная школьная формулировка. В приведенном Вами предложении может — вводное слово, знаки препинания расставлены верно.

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

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

Задание не сложное. Начните с определений, их можно найти в онлайновых словарях и энциклопедиях.

Между однородными придаточными предложениями, соединенными неповторяющимся союзом (и), запятая не ставится.

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

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

И и Й – разные буквы (разница между ними даже больше, чем, например, между Е и Ё, из-за которых тоже нередко возникают юридические казусы). Буква И обозначает гласный звук [и], буква Й обозначает согласный звук [j]. Поэтому с юридической точки зрения (при чисто формальном подходе) Михаиловна и Михайловна – действительно, разные отчества. По нормам русского языка от имени Михаил образуется отчество Михайлович, Михайловна.

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

1. Мы не ставим перед собой задачу цитирования словарей. При необходимости цитируем в ответах все доступные издания, уделяя особое внимание авторитетным источникам.

2. Это недоразумение. Спасибо за замечание!