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

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

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

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

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

Что правда, то правда — поистине, действительно. Это фразеологизм. 

Пока мы не располагаем какими-либо достоверными сведениями о том, что специалистов по информационной безопасности уже твердо и уверенно именуют при помощи производного от аббревиатуры ИБ. Встречается производное ИБшник, но говорить о том, что это общепринятое обозначение, нет оснований. При произнесении производных от аббревиатур (это не процесс универбации) часто учитывают наименования тех букв, какие «участвуют» в создании нового слова. Иначе говоря, верным было бы написание ибэшник. 

Да, такая подпись корректна. Указания слева/справа ориентируются на взгляд смотрящего.

Всё именно так.

Следует писать с двумя н: оправданна. При слове оправданна нет дополнения, а значит, это прилагательное. В кратком прилагательном пишется столько же н, сколько в полном (оправданный).