В этимологических словарях слово варганить не описано. Предположение о его истории сделано в «Толковом словаре русского языка с включением сведений о происхождении слов» под ред. Н. Ю. Шведовой (М., 2011). Процитируем всю словарную статью:

ВАРГАНИТЬ, -ню, -нишь; несов., что (прост.). Делать, изготовлять что-н. (обычно плохо, наспех). || сов. сварганить, -ню, -нишь; -ненный. Быстро сварганил дельце.
 Возм., от варган ‘примитивный музыкальный инструмент’; заимств. через польск. из лат. organum ‘музыкальный инструмент, орган’.

Сочетание с дозволения N является обстоятельственным оборотом со значением условия (= «если дозволит N»), а такие обороты не требуют обособления. Однако в данном случае сочетание носит характер этикетной формулы, выделяемой с помощью запятой: С дозволения Всевышнего Аллаха, мы приведём изречения из Священного Корана.

Сравним этикетный оборот с вашего позволения, например: С вашего позволения, я расскажу для начала историю жонглера, попавшего в рай… [А. П. Ладинский. Анна Ярославна ― королева Франции (1960)].

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

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

Это связано с историей грамматики русского языка. Если кратко, то история такова: формы прошедшего времени в современном русском языке образованы путем усечения составных перфектных форм древнерусского языка (неточный аналог - английское I have done), которые в свою очередь были образованы из сочетания глагола "быть" (который изменялся по лицам и числам) и особого причастия (как известно, причастия изменяются по родам). С исчезновением из прошедшего времени глагола "быть" утратилась категория лица для прошедшего времени, а вот категория рода, связанная с использованием причастия, сохранилась. Вот так.

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

Предложенные Вами написания нормативными не являются. 

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

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

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

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

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