В этих случаях несклоняемость названия допустима и не является нарушением правил. Еще в 1980 году академическая «Русская граммматика» указывала: «Несклоняемость географических наименований нормальна в следующих случаях. <...>  2) Если населенный пункт назван собственным именем известного лица: около Репино (назв. поселка под Ленинградом), недалеко от Лермонтово (назв. небольшого города около Пензы)».

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

Гол как сокол – страшно беден, ничего не имеет. Есть несколько версий происхождения оборота. По наиболее распространенной, сокол здесь (с ударением на последнем слоге) – старинное стенобитное орудие из чугуна или железа в форме длинного и толстого бревна или бревно, окованное металлом. Его навешивали на железных цепях и, раскачивая, прошибали им самые прочные крепостные ворота и каменные стены. Поверхность сокола была гладкой, «голой».

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

Корректно: Из следующей формулировки остаётся непонятным, должно ли быть выполнено согласно «Правилам противопожарного режима в Российской Федерации», утв. пост. Правительства от 16.09.2020 № 1479 (далее – ППР), только оснащение огнетушителями или еще и ремонт пожарных гидрантов и внутреннего противопожарного водопровода зданий: "На объекте следует выполнить ремонт пожарных гидрантов, внутреннего противопожарного водопровода, оснащение огнетушителями в соответствии с требованиями ППР". 

Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)]. 

Формулировка девиза представляет собой бессоюзное сложное предложение. Параллелизм строения частей позволяет увидеть в нем сопоставительные отношения, действительно выражаемые с помощью тире (см. пункт 1 параграфа 130 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Заметим, однако, что сказуемые вечно и бесконечно синонимичны (сравним словарное толкование прилагательного вечный: «бесконечный по времени»), то есть лексический состав частей не предполагает сопоставления.

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

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

Многое в написании названий исторических событий определяется традицией и временной удаленностью этих событий. Да и речь здесь даже не об исторических событиях: оттепель и перестройка – это просто обозначения разных периодов истории СССР. У слова оттепель, например, словари фиксируют общее значение 'о смягчении режима политического давления' и приводят пример горбачевская оттепель.

Что касается слова холокост, то мы уже неоднократно отвечали на Ваши вопросы об употреблении и написании этого слова (в том числе и о возможности его написания с прописной).