В этом предложении одиночный союз и соединяет однородные обстоятельства причины, одно из которых выражено сочетанием существительного с производным предлогом в связи с, а другое — деепричастным оборотом. Запятая где бы то ни было в этом сочетании не нужна по правилу об однородных членах предложения. После сочетания её необходимо поставить для смыслового выделения: В связи со служебной необходимостью и руководствуясь статьей 60 Трудового кодекса РФ, приказываю.

Языковых ошибок нет. Указание на местоположение вызывает вопросы, но с ними лучше обратиться к историкам и географам. Сейчас Черкесск — столица Карачаево-Черкесской Республики, но раньше этот город входил в Карачаево-Черкесский автономный округ Ставропольского края. Саров расположен в административных границах Нижегородской области.

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

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

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

Это причастие, при котором есть зависимые слова. 

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

Задачу, о которой Вы пишете, быстро решить невозможно. Но мы можем перечислить источники, которые используются при определении написания, ударения, грамматических свойств географических названий. Многие из них находятся в открытом доступе в интернете. 

Энциклопедические издания и документы

1. Большая российская энциклопедия.

2. Большая советская энциклопедия (3-е издание).

3. Государственный каталог географических названий.

Лингвистические словари

4. Ресурс «Проверка слова» на нашем портале. Предоставляет доступ к двум словарям, в которых содержатся географические названия: 

а) Агеенко Ф. Л. Словарь собственных имён русского языка. (См. также материалы об ударении, произношении, склонении в словаре);

б) Орфографический словарь. (Словарная база выборочно включает собственные имена, отражая основные их типы. Написание и грамматические признаки не представленного в базе названия часто можно установить по аналогии. Географические названия могут не иметь своей словарной статьи, а помещаться в текст статьи производного прилагательного, напр.: славянский (от славяне и Славянск). См. также ресурс «Академос»).

5. Словари географических названий, перечисленные в разделе «Наша библиотека». (Для словарей, представленных в интернете, даны ссылки).

6. Зализняк А. А. Грамматический словарь русского языка. См. приложение «Имена собственные». (Словарь содержит небольшой список географических названий, но позволяет по аналогии устанавливать грамматические признаки не представленных в нем слов.)

7. Словарь географических названий Украинской ССР. М., 1976. (Есть в РГБ.)

8. Штудинер М. А. Словарь трудностей русского языка для работников СМИ. Ударение, произношение, грамматические формы. (Словарь небольшой, но некоторые географические названия в нем есть.)

Грамматические источники

9. Раздел «Письмовника» «Как склонять географические названия?».

10. Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. 3-е изд., стер. М., 2008.

Большое спасибо за Ваш вопрос! Академический орфографический ресурс необходимо дополнить. Сначала дополнение будет сделано в словарной базе на официальном сайте ресурса. 

См. ответ на вопрос № 277219.

По правилам русской орфографии названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами. Исключение делается только для названий высших государственных должностей и титулов в официальных текстах, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии.