Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.

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

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

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

«Как слышится, так и пишется» – такой принцип построения орфографии называется фонетическим. На нем построены орфографические системы некоторых языков, например белорусского (но не во всех случаях) или грузинского.

В основу орфографии русского языка положен иной принцип – фонемный (его еще называют фонематическим и морфологическим). Суть его заключается в следующем: каждая морфема (корень, приставка, суффикс) пишется по возможности одинаково, несмотря на то что ее произношение в разных позиционных условиях может быть разным. Мы произносим [дуп], но пишем дуб, т. к. в этом слове тот же корень, что и в слове дубы; произносим [з]делать, но пишем сделать, т. к. в этом слове та же приставка, что и в слове спрыгнуть и т. п. Фонемному принципу отвечает 96 % написаний. И лишь 4 % – это разного рода исключения. В том числе – обусловленные действием фонетического принципа, например написание ы вместо и после приставок на твердый согласный: безыдейный (хотя идея), надындивидуальный (хотя индивидуальный). Вот здесь как раз и действует принцип «как слышится, так и пишется»: слышится ы – и пишется ы.

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

Сравним случаи иного рода, которые приводятся, например, в примечаниях к параграфу 26.2 справочника по пунктуации Д. Э. Розенталя: Он посмотрел на пепелище, которое окружало его, — какой ужас! — и руки бессильно опустились у него — запятая закрывает придаточную часть сложноподчиненного предложения; Он встал и, прихрамывая — он был на протезе, — подошёл к окну (Кав.) — вставное предложение примыкает к предшествующему деепричастию, и запятая ставится после всей этой конструкции; Я забрался в угол, в кожаное кресло, такое большое, что в нём можно было лежать, — дедушка всегда хвастался, называя его креслом князя Грузинского, — забрался и смотрел, как скучно веселятся большие (М. Г.) — запятая перед первым тире закрывает предшествующую придаточную часть, а запятая перед вторым тире закрывает деепричастный оборот в самой вставной конструкции.

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

Размышляя об истории бытования слова волнительный в русской речи, лингвист Ирина Левонтина предполагает: «На самом деле понятно, почему людям нравилось говорить волнительный вместо волнующий. Слово волнующий к тому моменту захватило уже очень широкий спектр эмоций, включая и весьма «общественные»: С быстротой спутника облетела Пекин и весь 600-миллионный Китай волнующая весть об успешном запуске Советским Союзом космической ракеты в направлении Луны. [«Северный колхозник», 1959.01.06]; Ведь теперь вплотную придвинулся момент — самый жгучий, волнующий, радостный, страшный, — момент первого испытания машины. [А.А. Бек. Талант (Жизнь Бережкова) / Части 1-3 (1940-1956)]. И когда слово волнительный вошло в обиход, оно призвано было подчеркнуть сугубо частный характер переживания, некую особую душевную трепетность, но судьба его сложилась неудачно: в нем появился неприятный оттенок жеманства, за который его радостно клеймили». 

В последнее время слово волнительный действительно стало вытеснять слово волнующий, но словарные рекомендации пока не изменились.

Интересный вопрос. При характеристике наречий обычно используют термин предлог-приставка. Например, Е. В. Бешенкова и О. Е. Иванова пишут об этой части так: «При переходе предложно-падежного сочетания в наречие часто сохраняется раздельное написание предлога в составе наречного сочетания. Однако первоначальный предлог теряет свой статус и приобретает качество переходного явления между предлогом и приставкой и называется предлог-приставка. Некоторые предлоги-приставки в составе наречий и наречных сочетаний всегда пишутся раздельно, к ним относятся без, для, при, про, напр.: без обиняков, без продыху, без просыпа, без разбору, без спросу, без толку, без удержу, без умолку, без устали, без утайки, без малого, без никаких, для блезиру, при смерти, при случае, при деньгах, про запас, про себя («не вслух»). Предлог-приставка до пишется слитно с наречной основой (досюда, дотуда, докуда, доднесь, доколь, дотоль...» (Бешенкова Е. В., Иванова О. Е. Правила русской орфографии с комментариями. Тамбов, 2012. С. 76).

Для описания составных предлогов такой термин неудобен, хотя начальная часть в них имеет те же свойства, что и в описанных выше наречиях. Вот, например, фрагмент из «Русской грамматика» 1980 г.: «К простым предлогам относятся все те предлоги – как первообразные, так и непервообразные, которые состоят из одного слова. К составным предлогам относятся те предлоги (всегда непервообразные), которые состоят из двух или трех слов: формы имени, деепричастия или наречия в сочетании с одним или двумя первообразными предлогами: впредь до, вдали от, в отличие от, согласно с, по отношению к, глядя по» (§ 1656).

Приводим рекомендации современных словарей и справочников.

• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок. С прописной буквы пишутся при официальном титуловании оба слова в сочетаниях Ваше (Его, Её) Величество, Ваше (Его, Её) Высочество (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2013. § 202).
• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. С. 37).
• При обращении к одному лицу в официальных документах и личных письмах местоимения Вы и Ваш пишутся с прописной буквы как форма выражения вежливости: Сообщаем Вам...; В ответ на Ваш запрос...; Прошу Вас...  При обращении к нескольким лицам или к неопределенному множеству лиц эти слова пишутся со строчной буквы: Уважаемые Анна Петровна и Сергей Львович, удовлетворяя вашу просьбу, посылаю вам...; Дорогие телезрители, сегодня вы увидите фильм...  (Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005. С. 302).
• Местоимения Вы и Ваш пишутся с прописной буквы как форма вежливого обращения к одному лицу в официальных отношениях, личных письмах: Прошу Вас... Сообщаем Вам... При обращении к нескольким лицам эти местоимения пишутся со строчной буквы: Уважаемые коллеги, ваше письмо...  С прописной буквы указанные местоимения пишутся также в анкетах: Где Вы проживали раньше? Состав Вашей семьи. (Оформление документов. Методические рекомендации на основе ГОСТ Р 6.30-97. М., 1998. С. 91). То же см. в: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора: Редакционно-издательское оформление издания. – 2-е изд., испр. и доп. М., 2003. С. 84.
• вы, вас, вам, вaми, о вас и (как выражение уважения к адресату речи – одному лицу) Вы, Вас, Вам, Вaми, о Вас; ваш, вaше, вaшего, вaша, вaшей, мн. вaши, вaших и (как выражение уважения к адресату речи – одному лицу) Ваш, Вaше, Вaшего, Вaша, Вaшей, мн. Вaши, Вaших (Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. С. 70. С. 106).

Значение вводных слов бывает весьма трудно сформулировать, но нет сомнений в том, что они играют важную роль в нашей коммуникации. С их помощью, например, говорящий может акцентировать какие-то слова в своем высказывании, заострить на них внимание адресата — именно такую функцию выполняет вводное сочетание к вашему сведению. Употребляя это сочетание, говорящий подчеркивает, что представления адресата (собеседника) о чем-либо не верны, например: Уважаемый главный редактор, руководимый Вами журнал позволил себе комментировать предмет, в котором Вы некомпетентны. К Вашему сведению, косметика «Грин Мама» имеет русские корни, основа ее — русская. Активные вещества — русского происхождения. Источники получения активных веществ — Дальний Восток, Сибирь. [Сдачи (1997) // «Столица», 17.06.1997]; — А Осоргин, это что же за писатель? Фельетонист? — Осоргин, к вашему сведению, романист, отличный писатель, роман «Сивцев Вражек» не читали? [Даниил Гранин. Зубр (1987)]; — ...зачем ты рассказал нам на ночь эту кошмарную историю? Чтобы лишить Машу сна? Это повествование явно не предназначено для девичьих ушей! — К вашему сведению, я не слабонервная школьница, — обиделась Маша. [Наталья Александрова. Последний ученик да Винчи (2010)] и др. В таких ситуациях говорящий (пишущий) так или иначе выражает недовольство, но далеко не в каждом случае высказывание уместно сопроводить смайликом, обозначающим злость; на первый план могут выступить и другие эмоции. Как видим, нельзя говорить о том, что значения вводных выражений однозначно соответствуют значениям смайликов. У каждого из этих знаков своя функция, их невозможно считать взаимозаменяемыми.