Род аббревиатур и несклоняемых сложносокращённых слов определяется по опорному слову в полном наименовании. Поскольку в данном случае определить это полное наименование (то есть «расшифровать» сокращение) затруднительно, род слова определяется или по его внешней форме, или в соответствии с родом более общего по значению слова. В первом случае слово Краснодартеплоэнерго будет выступать как слово среднего рода (оканчивается на -о). Во втором случае определяющим может быть женский род слова компания. Тем самым слово может испытывать колебания в родовой отнесенности. Ср. примеры из Национального корпуса русского языка: Таким образом, Краснодартеплоэнерго недополучило почти 62 миллиона…; «Краснодартеплоэнерго» известна тем, что среди ее совладельцев значится…

Эти слова зафиксированы в "Словаре русских народных говоров", однако нужно иметь в виду, что ареал их распространения очень узок: 

Лебезду́н, а, м. Лакомка, сластена. Холмог. Арх., 1858. Арх. 

Лебезду́нья, и, ж. Женск. к лебездун. Холмог. Арх., 1858.

Мачуфро́н, а, м. Сладкоежка, лакомка. Усол. Перм., 1852.

Мачуфро́нья, и, ж. Женск. к мачуфрон. Усол. Перм., 1852. 

Буквенные аббревиатуры инициального типа в первой стадии своего образования имеют род стержневого слова: ИГИЛ стало (средний род по опорному слову государство); корректно согласование и в женском роде, если родовым словом считать слово организация: ИГИЛ (террористическая организация) запрещена в России.

Но и мужской род совсем исключать нельзя. Ведь чем чаще употребляется аббревиатура, чем более привычной она становится, тем больше вероятность, что она оторвется от соответствующего полного наименования и приобретет свойства обычного слова с иной родовой характеристикой. Так произошло, например, с аббревиатурами МИД, ЗАГС, которые приобрели форму мужского рода, хотя опорные слова принадлежат к другому роду (министерство, запись). Поэтому согласование с ИГИЛ определений и сказуемых в мужском роде тем вероятнее, чем чаще и дольше будет употребляться это сочетание.

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

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

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

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

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

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

В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия»  (СПб, 2016) пишет об ангелах так: 

«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю. 

Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».

Названные Вами сочетания возможны.

Большой толковый словарь

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

Отметим: фамилия склоняется потому, что таковы грамматические нормы русского языка, а вовсе не потому, что «принят новый закон о русском языке». Закон о русском языке (его официальное название – Федеральный закон Российской Федерации от 1 июня 2005 г. N 53-ФЗ «О государственном языке Российской Федерации») не устанавливает грамматические нормы (это не его задача; для этого существуют словари и грамматики), а определяет статус русского языка как государственного языка Российской Федерации, сферы его использования, меры по защите и поддержке русского языка как государственного языка РФ.

Интересный вопрос. Какое-либо специальное правило, ограничивающее употребление прилагательных, образованных от названий стран, с существительными – названиями городов, нам неизвестно, да и вряд ли оно существует. Дело здесь в общей тенденции к экономии языковых средств: сочетания типа чешская Прага, итальянский Рим, французский Париж потому и выглядят странно, что они избыточны, плеонастичны: вряд ли найдется грамотный человек, не знающий, что Прага находится в Чехии, Рим в Италии, а Париж во Франции. Но чем менее известен населенный пункт, тем более оправданно употребление прилагательного; оправданно оно и в тех случаях, когда существует несколько населенных пунктов с одним и тем же названием в разных странах, например: в отличие от российской Москвы польская Москва – небольшая деревня. Поэтому ответить на Ваш вопрос можно так: явной ошибкой сочетание испанская Барселона не назовешь, но лучше всё же обойтись без прилагательного.