Мы не выполняем домашние задания. 

Правы обе стороны. Качественное прилагательное устойчивый (а это именно прилагательное, не причастие) пишется слитно с не, если автор намерен подчеркнуть утверждение (можно подставить наречие меры и степени, например: очень неустойчив), и раздельно — если он хочет усилить отрицание (возможна подстановка специальных слов, например: ничуть не устойчив). См. параграф 149 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина. Добавим, что усиление отрицания и, соответственно, раздельное написание обычно уместно в контексте возражения кому-либо, но в целом оба варианта соответствуют правилам.

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

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

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

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

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

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

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

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

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