Корректно написание через дефис: онлайн-оплата налога. Онлайн-оплата — это сложное слово. Дефис заменяется на тире в сочетаниях с приложениями, ср.: среди стран — участников переговоров.

Правильна форма род. падежа: не имеющие регистрации.

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

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

Вы совершенно правы, в приведенном контексте это выражение не является вводным.

За что — это союзное слово (с предлогом). В данном случае оно служит средством связи частей сложноподчиненного предложения особого типа. Вот что говорится о них в справочнике Е. И. Литневской: «В русском языке представлен еще один тип придаточных предложений, не нашедший отражения ни в одном из учебных комплексов. Это придаточные присоединительные. Их особенность заключается в том, что они не эквивалентны ни одному из членов предложения, к ним не может быть поставлен вопрос от главной части, что является причиной их выделения в отдельную группу».

Местоимение что, в том числе с предлогом за, в разных контекстах может быть вопросительным (За что его наказали?) или относительным, то есть союзным словом (Я не понял, за что его наказали — придаточное изъяснительное).

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