Вопрос о постановке/непостановке запятой в этикетной формуле С уважением(,) NN весьма непрост. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением
Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Порядок "Фамилия И. О." соблюдается при именовании адресата в деловых документах. В большинстве остальных случаев принят порядок "И. О. Фамилия". См.  ГОСТ Р 7.0.97-2016 "Национальный стандарт Российской Федерации. Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов" (утв. Приказом Росстандарта от 08.12.2016 N 2004-ст) (ред. от 14.05.2018). 

Правила об употреблении подобных псевдонимов нет, но можно попробовать опереться на прецедент. Псевдоним Жорж Санд устойчиво используется как женское имя. Например: 

Отчего, например, так понравилась Жорж Санд? «А потому, ― отвечает Белинский, ― что для нее не существуют ни аристократы, ни плебеи; для нее существует только человек, и она находит человека во всех сословиях, во всех слоях общества, любит его, сострадает ему, гордится им и плачет за него…» [Е. А. Соловьев-Андреевич. Александр Герцен. Его жизнь и литературная деятельность (1897)] 

Жорж Санд стала известной сразу по выходу первых романов ― «Индиана» и «Валентина». [А. Всеволжский. Мятежная Аврора (2004) // «Вокруг света», 2004.07.15]

Но один из пятидесяти экземпляров, отпечатанных в 1846 году, приобрела Е. Г. Бекетова, переводчица Вальтера Скотта, Диккенса, Теккерея, Жорж Санд, Гюго, Бальзака и многих других прекрасных писателей. [В. Баевский. Ассиар // «Знамя», 2005]    

Однако интересно, что современник писательницы Н. Г. Чернышевский в статье «Жизнь Жоржа Санда», комментируя публикацию ее мемуаров, склоняет новаторский для того времени псевдоним Джорж Санд как мужское имя, а согласует с ним слова как с женским именем. Ср.:

Едва ли какое-нибудь явление в изящной словесности последних двух или трех лет имело столь сильный успех, как мемуары Жоржа Санда. <...> Казалось, что Жорж Санд намерена дать им [«Записок»] громадный размер... <...> Итак, вполне переводить «Записки» г-жи Жорж Санд невозможно. Тем не менее, автобиография заключает в себе очень много интересных фактов и прекрасных эпизодов. Иначе и быть не могло. Жизнь Жоржа Санда замечательна не только высоким психологическим развитием: она также богата драматическими [положениями]. Все это вместе сообщает ее «Запискам» высокую занимательность. Кроме того, Жорж Санд принимала сильное участие в исторических событиях, сближалась со многими замечательными людьми, и ее «Записки» прекрасно знакомят нас с некоторыми из них. <...> 

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

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

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

Споры вокруг буквы ё не утихают всё то время, что она существует, т. е. чуть более 200 лет. Действительно, лингвисты не раз поднимали вопрос о том, можно ли считать ё буквой. Например, А. А. Реформатский в 1937 году писал: «Есть ли в русском алфавите буква ё? Нет. Существует лишь диакритический значок «умлаут» или «трема» (две точки над буквой), который употребляется для избежания возможных недоразумений...» Впрочем, и сторонников признания ё буквой тоже немало. Приказ 1942 года был лишь эпизодом в двухсотлетней дискуссии, он перестал соблюдаться уже через несколько лет после издания, дискуссия о целесообразности применения ё возобновилась практически сразу и продолжается до сих пор.

Совсем обойтись без ё нам не удастся. Нужен механизм различения на письме слов все и всё, узнаем и узнаём, совершенный и совершённый и т. д., механизм указания правильного произношения малоизвестного названия или имени собственного. Либо мы будем писать ё, либо придумаем новую букву, более удобную для пишущих и читающих. И такие попытки предпринимались в XIX–XX вв. Но несмотря на то, что почти все предлагавшиеся вместо ё знаки были удобнее, они так и не смогли заменить уже вошедшую в употребление букву.

Поэтому утверждение, что в русском алфавите 33 буквы, правильное. Просто одна из них уникальная, она употребляется выборочно (как день 29 февраля, который есть в календаре, но бывает не каждый год). Понимая, что случаев, когда из-за ненаписания ё слово может быть прочитано ошибочно, сравнительно немного, лингвисты и предлагают золотую середину: если из-за отсутствия ё слово можно понять неправильно – пишем эту букву (всё, а не все). Если же отсутствие ё никак не влияет на чтение (ежик), букву ё можно и не писать. Факультативность употребления ё закреплена действующими правилами правописания.

Подробнее об истории буквы ё и спорах вокруг нее читайте в разделе «Азбучные истины».

Ответ на вопрос № 257242 был дан в 2010 году. Прошло 15 лет, за это время орфографисты проделали большую работу по упорядочению правил написания собственных имен; появились новые научные труды, в которых содержится системное описание современной орфографии (правила и комментарии). Теперь можно дать более подробный ответ и обозначить некоторые важные пункты правил, связанные с написанием имен сказочных персонажей.

1. О рыбке и петушке. Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «При упоминании того или иного персонажа литературного произведения в другом произведении статус имени может меняться. Например, в сказке А. С. Пушкина «Сказка о мертвой царевне и семи богатырях» сочетание мертвая царевна не является именем собственным, но если в другом произведении говорится именно об этой мертвой царевне, то автор вправе отнестись к нему как к имени собственному, т. е. правомерно написание Мертвая царевна».

Похожая история с петушком и рыбкой. У Пушкина это не имена собственные, ср.:

Как взмолится золотая рыбка,
Голосом молвит человечьим:
«Отпусти ты, старче, меня в море,
Дорогой за себя дам откуп:
Откуплюсь чем только пожелаешь».

Петушок мой золотой
Будет верный сторож твой:
Коль кругом всё будет мирно,
Так сидеть он будет смирно;
Но лишь чуть со стороны
Ожидать тебе войны,
Иль набега силы бранной,
Иль другой беды незванной,
Вмиг тогда мой петушок
Приподымет гребешок,
Закричит и встрепенется
И в то место обернется.

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

2. О Рябе. В разных текстах могут быть реализованы такие возможности обозначения имени:

а) статус имени собственного может быть присвоен только второму компоненту, тогда возникнет написание курочка Ряба. Ср. в пародиях Владимира Успенского на Гомера (в переводе Жуковского) и Маяковского:

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

Смотрите –
                      вот курица.
Фамилия –
                     Ряба.
Перья нафабрив
Села,
        натужилась,
глядит сконфуженно...

Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова приводят и такой пример начала сказки: Жили-были бабушка Даша, внучка Маша да курочка Ряба. В таком контексте тоже логично писать с большой буквы только имя Ряба;

б) статус имени собственного может быть присвоен обоим компонентам названия, тогда возникает написание Курочка Ряба;

в) всё наименование выступает как нарицательное: курочка ряба.

Таким образом, окончательное решение часто остается за автором текста, поскольку зачастую только в условиях текста можно решить вопрос о границах имени собственного. Кроме того, не нужно забывать о традиции написания тех или иных имен и словарной фиксации. Написание Царевна Лебедь зафиксировано в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Из Вашего очень длинного и эмоционального письма, кажется, можно сделать такой вывод: Вы считаете, что лингвисты, вместо того чтобы установить простые и понятные правила, намеренно усложняют их, подстраивая под капризы классиков, из-за чего в нашем языке плодятся десятки и сотни исключений, правильно? Попробуем прокомментировать эту точку зрения.

Во-первых, русский язык действительно живой – а как без этого тезиса? Если бы мы создавали язык как искусственную конструкцию, у нас были бы единые правила произношения и написания, мы бы аккуратно распределили слова по грамматическим категориям без всяких исключений и отклонений... Но русский язык не искусственная модель, и многие странные на первый взгляд правила, многие исключения обусловлены его многовековой историей. Почему, например, мы пишем жи и ши с буквой и? Потому что когда-то звуки ж и ш были мягкими. Они давно отвердели, а написание осталось. Написание, которое можно объяснить только традицией. И такие традиционные написания характерны не только для русского, но и для других мировых языков. Недаром про тот же английский язык (который «не подстраивают под каждый пук Фицджеральда или Брэдбери») есть шутка: «пишется Манчестер, а читается Ливерпуль».

Во-вторых, нормы русского письма (особенно нормы пунктуации) как раз и складывались под пером писателей-классиков, ведь первый (и единственный) общеобязательный свод правил русского правописания появился у нас только в 1956 году. Поэтому справочники по правописанию, конечно, основываются на примерах из русской классической литературы и литературы XX века. Но с Вашим тезисом «все справочники по языку – это не своды правил, а своды наблюдений» сложно согласиться. Русская лингвистическая традиция как раз в большей степени прескриптивна, чем дескриптивна (т. е. предписывает, а не просто описывает): она обращается к понятиям «правильно» и «неправильно» гораздо чаще, чем, например, западная лингвистика.

В-третьих, лингвисты не занимаются усложнением правил – как раз наоборот. Кодификаторская работа языковедов на протяжении всего XX века была направлена на унификацию, устранение вариантов, именно благодаря ей мы сейчас имеем гораздо меньше вариантов, чем было 100 лет назад. Именно лингвисты, как правило, являются наиболее активными сторонниками внесения изменений в правила правописания  и устранения неоправданных исключений – не ради упрощения правил, а ради того, чтобы наше правописание стало еще более системным и логичным. А вот общество, как правило, активно препятствует любым попыткам изменить нормы и правила.