Да, нужно писать с большой буквы.
Области, края, округа – административно-территориальные единицы. Республики же в составе России – это национально-государственные образования (т. е. своего рода государства в государстве). Например, согласно Конституции России, республики вправе устанавливать свои государственные языки. Поэтому слова республика в составе названия республики пишется с большой буквы – на основании правила о написании с большой буквы всех слов в официальных названиях государств.
Правильно: из всех районов.
Верен первый вариант.
Польская Народная Республика – официальное название польского государства до 1989 года. По общему правилу, в официальных названиях государств все слова, кроме служебных, пишутся с большой буквы.
Слово Республика в официальных названиях субъектов Российской Федерации пишется с прописной. Правильно: Республика Дагестан. Такова орфографическая норма.
В официальных документах и справочниках используется написание с дефисом: Центрально-Африканская Республика. Оно зафиксировано, в частности, в Общероссийском классификаторе стран мира (ОКСМ), утверждаемом Госстандартом России.
На ресурсе «Академос» действительно фиксируется слитное написание: Центральноафриканская Республика. Это отражает тенденцию к слитному написанию сложных прилагательных, образованных от географических названий.
В ответах и справках, где требуется строгое соответствие традиционной норме, можно использовать вариант с дефисом. В бытовом использовании и в большинстве современных текстов допустимо слитное написание Центральноафриканская Республика.
Трудности с определением родовой принадлежности возникают у нас только в том случае, если существительное несклоняемое. Не вызывает сомнения принадлежность слова Алтай к мужскому роду: это название склоняется как обычное имя существительное второго (по школьной грамматике) склонения типа чай, сарай и т. п., поэтому мы сразу определяем его как слово мужского рода (род существительного, являющегося родовым понятием, – республика – не имеет в данном случае никакого значения, ср.: Москва – существительное женского рода, хотя город – существительное мужского рода).
А вот в том случае, когда географическое название – несклоняемое существительное, его род (в большинстве случаев) определяется по грамматическому роду нарицательного существительного, выступающего в роли родового понятия. Коми, действительно, существительное женского рода (определяем по слову республика), правильно: Золотая Коми. Ср.: Капри – мужской род (остров), Дели – мужской род (город), но: Миссури – женский род (река).
Запятая нужна.
