Обстоятельственный оборот с предлогом в соответствии, находящийся между подлежащим и сказуемым, нужно обособить: В связи с вышеизложенным Ваше обращение, в соответствии с частью 3 статьи 8 Федерального закона от 02.05.2006 № 59-ФЗ «О порядке рассмотрения обращений граждан Российской Федерации», направлено для рассмотрения в Министерство внутренних дел по Республике Башкортостан.

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

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

Да, связка есть представляет собой застывшую форму 3-го лица единственного числа настоящего времени глагола быть. К связкам относятся также спрягаемые формы глаголов являться, явиться, значить, означать, называться и др. В предложении 6 сказуемое, как и в предложении 1, является составным именным, оно состоит из глагольной связки является и именной части выражением (имя существительное в роли именной части может употребляться не только в именительном падеже, но и в творительном).

Однако в предложениях 1 и 6 представлены разные виды связок. Связка есть называется отвлеченной, она имеет чисто грамматическое значение и лишена вещественного содержания. А связка является называется полузнаменательной, т. к. представляет собой  глагол с ослабленным лексическим значением: он не только передает грамматические значения (время, наклонение) и связывает сказуемое с подлежащим, но и вносит в сказуемое частично лексическое значение. Приведем другие примеры предложений, где в составном именном сказуемом представлена полузнаменательная связка: Обязательно картина называется портрет. Он оказался студентом.   Кроме этих двух видов связок (отвлеченной и полузнаменательной) существует 3-й вид – знаменательная связка – это глагол, полностью сохраняющий свое лексическое значение, напр.: Он родился героем. Мы расстались друзьями. Знаменательные связки могут свободно употребляться и в качестве самостоятельных сказуемых: Человек родился. Они расстались.

Что касается предложения 7, то здесь глагол есть выступает в роли не связки (связывать ему здесь нечего), а полноценного сказуемого, т. е. в данном предложении перед нами простое глагольное сказуемое.

В общих руководствах по правописанию, адресованных самому широкому кругу пользователей, правила оформления заголовков не менялись. Ни в «Правилах русской орфографии и пунктуации» 1956 года, ни в справочниках Д. Э. Розенталя указаний о том, как нужно оформлять заголовки, просто не было, соответствующее правило сформулировали только в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина 2006 г.

В ХХ веке рекомендации об оформлении заголовков включались в специальные справочники и инструкции для издательских работников. Эти правила изменились примерно в середине ХХ века, а издательская практика менялась постепенно, в разных издательствах — в разное время.

С лингвистической точки зрения заголовки относятся к особой категории высказываний. «Русская грамматика» 1980 года называет их «не грамматическими предложениями» и характеризует так: «имеют языковые характеристики, в какой-то своей части совпадающие с языковыми характеристиками грамматических предложений, а в какой-то части — не совпадающие с ними». Особое положение заголовка среди синтаксических единиц может служить лингвистическим основанием для оформления его особым образом. Однако полагаем, что от точки отказались по иным соображениям — графико-прагматическим. Точка в заголовке избыточна: расположение на отдельной строке и выделение шрифтом достаточны для отделения заголовка от последующего текста. Титульный лист без точек выглядит более легким, при этом прочитывается без затруднений.

О точке в заголовках «школьных» текстов см. ответ на вопрос № 299307.

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

Оба варианта допустимы, судя по примечанию к параграфу 50 справочника по пунктуации Д. Э. Розенталя: высказывание «Не согласен» можно счесть «подлинным выражением, вставленным в текст в качестве элемента предложения» (приложения к существительному примечание), либо включить в ряд слов типа предложение, выражение, надпись и т. п. См. также ответ на вопрос 311432.

Приставка анти- пишется с последующей частью слова слитно. Однако при соединении приставки со словом, пишущимся с прописной буквы, необходимо ставить дефис, ср.: анти-Маяковский, архи-Плюшкин, не-Россия (...не-России трудно понять Россию. — Из газ.). Сочетание со словом проект представляет собой условный описательный оборот, а не официальное название проекта как продуманного плана действий, поэтому корректно написание проект «анти-Россия».

Запятая нужна. В первом предложении это запятая после обстоятельства теперь перед придаточной частью, присоединенной одиночным союзом когда. Во втором предложении это запятая после сочинительного союза однако и перед подчинительным союзом как только в начале предложения: в таких случаях запятая «обычно ставится» (пункт 4 параграфа 36.5 справочника по пунктуации Д. Э. Розенталя).