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

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

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

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

Краткие прилагательные изменялись по падежам в древнерусском языке. Следы этого древнего склонения мы находим в сказках, былинах, пословицах: на добра коня садился; Сказка ― ложь, да в ней намек: добру молодцу урок. В современном русском языке краткие формы прилагательных не склоняются. Это языковое изменение было связано с тем, что изначально в древнерусском языке не было полных форм прилагательных, были только краткие. Появившиеся полные формы в литературном языке вытеснили краткие формы в позиции определения. Сейчас мы не скажем по чисту полю, богата человека – скажем по чистому полю, богатого человека. Краткие формы стали использоваться в составе сказуемого (например: Дом чист; Горница чиста; Человек богат) и – реже – как определения при подлежащем (Богат, хорош собою, Ленский везде был принят как жених), и поэтому все формы, кроме именительного падежа, перестали употребляться.

Существует правило:

Буквенные аббревиатуры обычно пишутся прописными буквами, напр.: МГУ, СНГ, ФРГ, ЭВМ, ПТУ, ЦК, ФБР.

Значительно реже используется другой способ написания буквенных аббревиатур, направленный на передачу звучания слов, — по названиям букв, напр.: эсер (сокращение слов: социалист-революционер), цеу (ценное указание). Некоторые буквенные аббревиатуры могут писаться двояко — по буквам и по их названиям, напр.: ЧП и чепэ (чрезвычайное происшествие), БТР и бэтээр (бронетранспортёр), ЧК и Чека.

В формах склонения буквенных аббревиатур и в словах, образованных от буквенных аббревиатур с помощью суффиксов, используется только второй способ передачи аббревиатурной основы — по названиям букв, напр.: бэтээры (от БТР), кагэбэшник (от КГБ), гэбист (от ГБ), кавээнщик (от КВН), цековский (от ЦК), цеэсковский (от ЦСКА), эсэнгэвский (от СНГ), кабэшный (от КБ), гэпэушный (от ГПУ).

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

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

Поэтому вариант с винительным падежом ошибочный.

Фамилию Эредиа склонять не следует. Грузинские фамилии на -ия (Берия, Гулия и т. п.) склоняются, см. ответ на вопрос № 247229.

Да, в этих примерах словосочетания склоняются правильно: в компании «Белоруснефть»; в «Белоруснефти»; на АЗС компании «Белоруснефть»; на АЗС «Белоруснефти».

Вторая часть — это присоединительное предложение в составе сложного (ср.: он же называется «Реинкарнация»). Его не нужно согласовывать с предыдущей частью. 

Если есть родовое слово, название не склоняется; если родового слова нет, название склоняется: я стою у кинотеатра «Рига», но утренний сеанс в «Риге»; я был в бассейне «Москва», но любил плавать в «Москве».