К грамматике это не имеет совершенно никакого отношения. Данный вопрос касается истории, этимологии, происхождения слов. Большинство слов русского языка, которые начинаются на букву А, действительно, пришли к нам из других языков. Тем не менее есть и исконно русские слова, начинающиеся на А, они являются преимущественно частицами или междометиями: абы, авось, ась, агу и т. п. Подробно и интересно об этом написано в книге Л. Успенского «Слово о словах».

Нам неизвестен словарь, в котором у слова навзничь отмечено значение 'на спину или грудь'. Навзничь означало и означает 'опрокинувшись на спину, вверх лицом' (см. данные разных словарей). Слово с противоположным значением – ничком 'лицом вниз (о лежащем)'. Наречие плашмя толкуется так: 'плоской стороной'. Примеры: Ударить шашкой плашмя. Упасть, лежать плашмя (всем телом, навзничь или ничком). Об истории слов навзничь и ничком можно послушать в передаче портала «Грамота.ру» и радио «Культура» «Игра слов».

Первый вариант неправилен. Второй вариант возможен, также возможен и вариант написания без прописных букв. По отношению к ведомству Морского министерства Российской империи, полагаем, сейчас приемлемы оба написания. Какой была форма названия в официальных документах, нам установить не удалось, но в публикациях об истории российского флота встречаются и вариант со строчной, и вариант с прописной (неправильные написания тоже попадаются, но на них ориентироваться не стоит). Главное, чтобы в одном тексте использовался какой-то один вариант. 

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

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

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

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

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

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

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

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