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

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

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

Ответ исправлен. Спасибо за внимательность!

Во втором предложении можно поставить и тире, и запятую. Тире - более сильный интонационный знак.

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

Корректно: Для всех, кто служил, служит или будет служить в войсках ПВО, а также для военнослужащих других видов и родов войск, кому интересна тематика группы.