Непростой вопрос. С одной стороны, в исторических (не существующих в настоящее время) названиях государств с большой буквы пишутся первое слово и входящие в состав названия имена собственные: Французское королевство, Неаполитанское королевство, Королевство обеих Сицилий; Римская империя, Византийская империя, Российская империя; Новгородская республика, Венецианская республика; Древнерусское государство, Великое государство Ляо и т. д.

С другой стороны, в названии Союз Советских Социалистических Республик все слова пишутся с большой буквы, хотя этого государства тоже уже не существует. Сохраняются прописные буквы и в названиях союзных республик, в исторических названиях стран соцлагеря: Польская Народная Республика, Народная Республика Болгария и т. д.

Историческая дистанция, безусловно, является здесь одним из ключевых факторов. Должно пройти какое-то время (не два–три десятилетия, а гораздо больше), для того чтобы появились основания писать Союз советских социалистических республик по аналогии с Российская империя.

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

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

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

Заметим, что именно по указанным выше причинам такие трудности вызывает слово кофе. Это слово (несклоняемое нарицательное существительное иноязычного происхождения) самой системой языка втягивается в парадигму среднего рода, хотим мы того или нет. Мужской род (появившийся под влиянием прежних форм кофий, кофей) пока еще поддерживается традицией (и охраняется словарями), пока еще употребление слова кофе как существительного среднего рода допустимо лишь в непринужденной разговорной речи, но налицо все предпосылки для окончательного перехода  кофе  в разряд слов среднего рода (возможно, это случится через столетие, возможно, раньше).

Имена прилагательные с суф. -ин, -ын, имеющие значение «принадлежащий тому, кто назван мотивирующим словом», называются притяжательными. Это такие слова, как мамин, сестрин, материн, бабушкин, ведьмин, дядин; Иринин, Татьянин, Володин, Колин и т. д.

Такие притяжательные прилагательные в русском языке могут изменяться двояким образом – по местоименному склонению и по притяжательному склонению.

Большая часть притяжательных прилагательных с основой на -ин, -нин изменяется по местоименному склонению, образуя формы родительного и дательного падежа ед. числа мужского и среднего рода с помощью падежных окончаний прилагательных, а не существительных. То есть: мамин день рождения – до маминого дня рождения, к маминому дню рождения; Танин брат – Таниного брата, к Таниному брату.

Но такие прилагательные могут изменяться и по притяжательному склонению: до мамина дня рождения, к Танину брату. Грамматически эти формы верны, но они уходят из языка. «Образование падежных форм у притяжательных прилагательных на -ин, -нин по притяжательному склонению является устаревшим, – отмечает академическая «Русская грамматика» (М., 1980). – Оно закрепилось за прилагательными, входящими в состав географических названий, наименований местностей, названий растений и цветов: Канин Нос (название полуострова); Машкин верх (Л. Толст.); венерин башмачок (растение); а также за прилагательными, входящими в состав устойчивых сочетаний: шемякин суд, тришкин кафтан, сюда же устар. ильин день, фомин понедельник, троицын день».

Итак, в свободных сочетаниях правильно: до маминого дня рождения, к Таниному брату (предпочтительный вариант) и до мамина дня рождения, к Танину брату (грамматически верное, но устаревшее употребление). Но: реконструкция Татьянина родника (прилагательное в составе названия), также: тришкина кафтана, шемякина суда (устойчивые выражения).

Подробнее о склонении притяжательных прилагательных см. в «Русской грамматике».

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

Столица Урала, янтарная столица — это образные описательные выражения. Они не стали неофициальными названиями, не фиксируются в таком качестве словарями, в текстах устойчиво пишутся со строчной буквы.

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

Сочетания прилагательного со словом столица похожи на типичные географические названия с родовым словом (Московская область, Белое море, Приморский край, Васильевский остров), что располагает к их использованию как названий. Сочетание Северная столица давно закрепилось в таком качестве и отмечено словарями, Уральская столица употребляется реже, но вполне корректно, например в названии статьи «В Уральской столице презентовали новую книгу об императоре Николае II» [Vesti.ru, 20.07.2016].

Сочетание янтарная столица, по данным Национального корпуса русского языка, менее употребительно, чем столица Урала или уральская (Уральская) столица, и обычно вводится в текст не как название, а как характеризующий оборот, например:

Это правда, что вы хотите переселить в Россию 15 тыс. специалистов-янтарщиков из Польши и Литвы и таким образом в перспективе сделать Калининград янтарной столицей мира? [Елизавета Маетная. «Янтарный комбинат превратился в бизнес: «выкопай и продай посреднику» // Известия, 29.05.2012];

Я был в Доминиканской республике трижды, и сам искал эти камни и находил, и конечно это удовольствие подарить такой камень, так как Калининград — это янтарная столица мира, и естественно, здесь должен быть такой камень тоже [Музей янтаря получил подарок с острова Гаити // Vesti.ru, 03.03.2009].

Интересно, что сочетание Янтарный край вполне может претендовать на фиксацию в качестве неофициального названия: оно стало устойчивым обозначением Калининградской области в современных текстах.

Рекомендации справочных пособиях относительно склонения грузинских и др. фамилий на -ия разнятся. Интересно, что не склонять подобные фамилии рекомендуют специалисты по культуре речи, авторы справочников по стилистике, литературной правке (т. е. пособий, широко охватывающих различные спорные вопросы современного русского языка). Как Вы верно заметили, такая рекомендация приведена в справочниках Д. Э. Розенталя, кроме того, на распространенность несклоняемых вариантов указывают Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская, авторы справочника «Грамматическая правильность русской речи».

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

А вот что пишет выдающийся российский лингвист А. А. Зализняк в «Грамматическом словаре русского языка»: «...Наряду с правильными литературными употреблениями типа у Данелии нередко встречается также (в устной речи и в средствах массовой информации) не соответствующие литературной норме употребления типа у Данелия».

Таким образом, несмотря на рекомендацию Д. Э. Розенталя, следует признать правильным склонение мужских и женских фамилий на -ия, в том числе фамилии Гулия.

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

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

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

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

— необособленное определение ставится в форме мужского рода (даже при наличии в предложении собственного имени): В журнале «Знамя» появился новый автор Н. Петрова. Уже известный читателям автор Н. Петрова предложила новую статью;

— обособленное определение ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова, уже известная читателям, предложила новую статью;

— определение-причастие ставится в форме женского рода независимо от порядка слов: Предложившая новую статью автор Н. Петрова уже известна читателям. Автор Н. Петрова, предложившая новую статью, уже известна читателям; 

— сказуемое в книжно-письменных стилях (особенно в строгой официально-деловой речи) ставится в форме мужского рода: 1) при отсутствии собственного имени; 2) если сказуемое предшествует сочетанию «рассматриваемое слово + собственное имя»: Диссертант изложил интересные наблюдения. Уже известный читателям автор предложил новую статью. Увлекательные заметки предложил редакции известный автор Н. Петрова;

— сказуемое ставится в форме женского рода, если оно стоит после собственного имени: Автор Н. Петрова предложила редакции увлекательные заметки. Диссертант Иванова изложила интересные наблюдения;

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

Постановка определения или сказуемого в форме женского рода в условиях, не отвечающих перечисленным выше, свойственна разговорному стилю.

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

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

Написание рыцари Круглого стола зафиксировано академическим орфографическим словарем «Академос» Института русского языка им. В. В. Виноградова РАН. Этому не противоречит написание Рыцари Колумба, т. к. в данном случае Рыцари — первое слово в названии католического движения, к тому же здесь оно не в своем обычном «средневековом» значении.

Если говорить о написаниях типа орден Пылающей Розы / Пылающей розы, орден Черной Пантеры / Черной пантеры, то предпочтительно  по общему правилу писать орден Пылающей розы, орден Черной пантеры (ср.: Война Алой и Белой розы), но в художественных и стилистических целях, чтобы подчеркнуть образность названия, можно допустить и орден Пылающей Розы, орден Черной Пантеры. Однако в таких случаях, как культ Восставших из ада, где название состоит из нескольких слов, включая служебные, написание каждого слова с прописной будет совершенно неуместным.