В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: в Республике Адыгее, о Республике Калмыкии. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.

Справочники указывают, что названия республик согласуются со словом республика, если они оканчиваются на -ия и -ея, т. е. склоняются (такова грамматическая норма). Однако в официальной речи эти рекомендации не соблюдаются; названия республик, выступающие в функции приложения, как правило, не изменяются по падежам: в Республику Северная Осетия – Алания, по Республике Южная Осетия.

Фамилия склоняется (и мужская, и женская): Зухбая, Зухбаи, Зухбае, Зухбаю, Зухбаей, о Зухбае.

В сочетании Ленинский комсомол с прописной пишется только первое слово. Правильно: Ленинградский государственный театр имени Ленинского комсомола.

Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей). 

Словарные рекомендации противоречат друг другу.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (М., 2010) указано, что официальные названия республик обычно согласуются со словом республика (т. е. склоняются), если оканчиваются на -ия, -ея (в Республике Болгарии, с Республикой Индией), и не согласуются, если оканчиваются на -а или имеют форму мужского рода (в Республике Куба, из Республики Панама, в Республике Вьетнам).

В то же время в «Словаре географических названий» А. В. Суперанской говорится, что в сочетании со словом республика названия республик женского рода обычно склоняются (независимо от окончания): в Республике Колумбии, из Республики Кубы. А вот названия республик мужского рода несклоняемы в функции приложения (здесь противоречия между справочниками нет): из Республики Нигер.

Впрочем, в официальных документах все названия республик, выступающие в роли приложения, часто остаются несклоняемыми.