Определенного, причем раз и навсегда установленного правила на этот счет быть не может. Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.

Поэтому и сочетание чёрная смерть как условное название чумы можно заключать в кавычки, однако необходимости в таком выделении нет. 

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

Да, именно так.

Причастный оборот установленных по должностям государственной гражданской службы категории «руководители» нужно закрыть, то есть поставить после него запятую. В остальном знаки препинания расставлены правильно.

Предпочтительный вариант: необходимы. 

Противоречия нет. В строгой деловой письменной речи звуковые аббревиатуры, заканчивающиеся на согласный, не склоняются, в других текстах, в том числе в более свободных жанрах деловой речи (например, в деловой переписке), — склоняются. 

Эстонский город Курессааре назывался Кингисепп до 1988 года, так что городов с таким названием было два. Но склонять название, конечно, надо. Ответ исправлен. Спасибо за замечание!

1. Да, аналогично.

2. Верно: Британская империя; империя.

В целом корректно. Обратите внимание на написание вас, при обращении к нескольким людям это местоимение пишется со строчной буквы. В последнем предложении лучше убрать "нашу": Разделите с нами радость в начале нашего большого совместного пути!