Да, в этих случаях запятая необходима.

Причин, по которым появляются исключения из орфографических правил, множество. И в одном ответе их все не перечислить. О том, как возникли некоторые исключения, мы рассказываем в передаче «Игра слов» на радио «Культура». Краткие справки вы найдете в «Объяснительном русском орфографическом словаре-справочнике» Е. В. Бешенковой и др. (М., 2015) и здесь.

Орфографическая история прилагательного разыскной (современная норма – написание через а) подробно описана в «Азбучных истинах».

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

Спасибо за интересный вопрос!

Из приведенного Вами примера не вполне ясно, где границы цитаты и что именно в цитируемом документе подверглось сокращению. Если имеется в виду цитата из "Заявления Третьей Сессии Крымского областного Совета народных депутатов...", то верная пунктуация такова: "Указанные акты, преступно обвинив в предательстве целые народы, юридически закрепив их депортацию, посеяли горькие зерна недоверия между людьми разных национальностей, повлекли нарушение их конституционных прав. <...> Имея целью восстановление исторической справедливости и государственности Крыма, Крымский областной Совет народных депутатов заявляет..."

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Вот цитата:

В конце 1825  года  находился  я  в  деревне.  Перечитывая  "Лукрецию", довольно слабую поэму Шекспира, я подумал: что  если  б  Лукреции  пришла  в голову мысль дать  пощечину  Тарквинию?  быть  может,  это  охладило  б  его предприимчивость и он со стыдом  принужден  был  отступить?  Лукреция  б  не зарезалась. Публикола не взбесился бы, Брут не изгнал  бы  царей,  и  мир  и история мира были бы не те. 

Итак, республикою, консулами, диктаторами, Катонами, Кесарем мы обязаны соблазнительному происшествию, подобному тому, которое случилось  недавно  в моем соседстве, в Новоржевском уезде. 

Мысль пародировать историю и  Шекспира  мне  представилась.  Я  не  мог воспротивиться двойному искушению и в два утра написал эту повесть. Я имею привычку на моих бумагах выставлять год и число. «Граф Нулин» писан 13 и 14 декабря. Бывают странные сближения.

(Заметка о поэме "Граф Нулин")

В этом предложении нужно обособить определительный оборот укрытый одеялом: он отделен от определяемого существительного мальчик другими членами предложения. Что касается сочетания с компрессом на шее, то, вообще говоря, оно может быть и обстоятельством образа действия, и несогласованным определением. В приведенном предложении его соседство с глаголом лежал говорит о том, что это обстоятельство (сравним: Мальчик с компрессом на шее пытался нам что-то сказать — здесь то же сочетание играет роль определения при существительном). Это обстоятельство не требует обособления, но может быть обособлено для попутного пояснения или смыслового выделения (см. параграф 74 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Таким образом, в предложении возможно два варианта постановки знаков препинания:

• В кровати, укрытый одеялом, с компрессом на шее лежал мальчик.
• В кровати, укрытый одеялом, с компрессом на шее, лежал мальчик.

Существительное чертог употребляется в высоком стиле и имеет значение "пышное великолепное помещение; роскошное здание или дворец". Это значение нельзя назвать положительным или отрицательным. Однако нельзя не согласиться с Вами в том, что в толкование этого слова стоило бы добавить и более широкое значение "вместилище": Эти чертоги страданій и смерти [А. П. Башуцкій. Гробовой мастеръ (1841)]; Жизни, преображающей чертоги пыток в чертоги таинственных, сладостных утех [Ф. К. Сологуб. Королева Ортруда (1909)]; Любить жену — чертог разврата, Любить изменницу свою… [Кладбищенская литература (от нашего астраханского корреспондента) (19.04.1912) // «Русское слово», 1912]; ...он пятился в приветливый чертог гардероба дальше и дальше от старика [Александр Снегирев. Зимние праздники // «Знамя», 2012] и т. п. Именно таково было первоначальное значение заимствования чертог в русском языке. 

Датой введения «Правил русской орфографии и пунктуации» (М., 1956) можно считать май 1956 года. 26 мая в «Учительской газете» была опубликована статья С. Е. Крючкова под названием «Единый свод правил орфографии и пунктуации» (С. 3). В ней сообщалось, что новые правила утверждены Академией наук СССР, Министерством высшего образования СССР и Министерством просвещения РСФСР. Однако дата подписания соответствующего документа остается неизвестной. Подробнее об этом можно прочитать в диссертации Е. В. Арутюновой «Реформы русской орфографии и пунктуации в советское время и постсоветский период: лингвистические и социальные аспекты» (М., 2015. С. 126-130). 

Дополнение к ответу от 20 февраля 2023 года.

«Правила русской орфографии и пунктуации» 1956 года ведены в действие Приказом Министра просвещения РСФСР от 23 марта 1956 года № 94 (источник: Белов С. А., Кропачев Н. М. Что нужно, чтобы русский язык стал государственным? Закон. 2016. № 10. С. 100–112).

Увы, строгих правил здесь И это касается не только пробела после двоеточия. Например, в "Большом словаре церковнославянского языка Нового времени" вместо двоеточия стоит точка, а в патриархийном издании Библии, на которое ориентируются авторы этого словаря, — запятая. 

Однако чаще всего в сокращенных ссылках на Библию используются следующие правила: 1. Название книги Библии сокращается до первых двух букв (например, Мф для Матфея, Лк для Луки, Ин для Иоанна). 2. После названия книги ставится двоеточие (:). 3. Номера глав и стихов пишутся слитно, без пробелов (например, 21:12-14). 4. Если ссылка включает в себя несколько стихов, они отделяются дефисом (например, 21:12-14). 5. Если ссылка включает в себя несколько книг, они перечисляются через точку (например, Мф. 21:12-14; Лк. 23:34). 6. При ссылке на конкретное издание Библии (например, Синодальный перевод) после номера стиха можно указать аббревиатуру перевода (например, Мф. 21:12-14 SYN). Эти правила не являются строгими и могут варьироваться в зависимости от контекста и традиций конкретной церкви или сообщества.