В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

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

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

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

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

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

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

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

Постановка знаков препинания при сочетании на самом деле зависит от его значения, позиции, функции в предложении. Так, если на самом деле относится к какому-то одному слову и выполняет функцию усилительной частицы, оно не выделяется запятыми: Далекие, чужеродные, словно на самом деле (= действительно) иноземцы, сидели за столом Анискин и Лука… (В. Липатов). Не выделяется оно и в том случае, если употребляется для противопоставления «внешнего» и «внутреннего»: Я ответил, что совершенно не пугаюсь. Но на самом деле (= в действительности) мне было и страшно и обидно за нашу Землю (К. Паустовский). Если сочетание на самом деле относится ко всему предложению и имеет значение «собственно говоря, в самом деле», то оно выделяется запятыми как вводное: Что еще, на самом деле, человеку надо? (А. и Б. Стругацкие). 

Исследователи отмечают, что в современной устной речи сочетание на самом деле имеет нечеткое значение, которое трудно соотнести со значениями, приводимыми в справочниках и словарях, и часто служит заполнителем вступительной паузы, во время которой говорящий подбирает слова. Е. Ю. Викторова в своей статье приводит примеры из телепрограмм: Я хочу себя изменить. На самом деле я не знаю, как это сделать (Модный приговор. 27.09.2013); На самом деле, просто нет слов, очень неожиданно для нас (Ледниковый период. 29.12.2013) и др. Есть основания полагать, что в приведенном Вами примере как раз такое употребление сочетания на самом деле. Его пунктуационное оформление в этом случае неустойчиво, однако, поскольку «примеры из художественной литературы показывают, что слова «на самом деле» в подавляющем большинстве случаев не обособляются» (см. наш «Справочник по пунктуации»), мы бы не рекомендовали выделять его запятыми. 

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

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

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

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

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

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

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

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

Да, конечно, зафиксировано.

ОНЁРЫ (фр.). В карточной игре: определенные карты, которые при расчете засчитываются особо. Словарь иностранных слов, вошедших в состав русского языка.- Чудинов А.Н., 1910.

ОНЕРЫ в карточной игре старине козыри от туза в последовательном порядке по старшинству. Полный словарь иностранных слов, вошедших в употребление в русском языке.- Попов М., 1907.

ОНЁР а, м. honneur sing., honneurs pl. 1. Честь; почести, знаки внимания, уважения. Окажите нам faveur. Будем ли иметь honneur В вашем доме faire musique? Tout à vous. N. Кукольник. Шуточное послание Н. Кукольника И. Мятлеву. // РА 1891 2 500. Письмо Ваше .. я получил уже здесь - так как с неделю тому назад вернулся из Оксфорда, где получил всяческие онёры. 1879. Тург. - М. М. Стасюлевичу. // ПСС 30-13 (12) 2) 96. - А вы бывший студент? - со всей характеристической улыбочкой осведомился Пирожков. - Какой вопрос! - обиделся Леденщиков и оглядел Пирожкова. - Знаете что, - сказал ему Палтусов, - вы уж ваши онеры на нынче оставьте. Бобор. Китай-город 231. ♦ Делать honneurs. < faire les honneurs. Принимать гостей. Вечером было музыкальное собрание у Саши. Мария <жена Александра II > нездорова и не выходила, и жинка должна была делать les honneurs. 4. 3. 1861. Константин Дн. 309.2. В некоторых карточных играх - козырная старшая карта, от десятки до туза. БАС-1. Онерами называют в козырной масти пять старших карт: туз, король, дама, валет, десятка. Шевляковский 1890. Клянусь вам, Милостивая Государыня, всеми четырьмя вистовыми онерами, что состояние мое на сем свете хуже самой последней двойки. 1791. Переп. моды. // Покровский Щеголи Прил. 132. У Косолапова была игра посредственная, а у него неслыханная: туз, король, дама, валет, десятка (пять онеров), восьмерка, семерка козырей, туз, король червей, а остальное всё старшие пиковки. Панаев Актеон. // П. 1987 300. - На плаху, слышите! - на плаху пойду, если вы докажите, что у вас было четыре онера! .. У меня была дама и десятка. 1884. Василевский Наши нравы 11. Иметь на руках три онера. Онерами в империале называются карты, стоящие по 4 поэна. Орбакас 2003 141. ♦ Все (свои) онеры. шутл. Все (свои) преимущества, выгодные стороны; всё, что присуще кому-, чему-л. БАС-1. - А эта дамочка-с, видно, все свои онеры вам показала..? - с улыбкой бросил адмирал. Станюкович Смотр. ♦ ирон. Нежданно-негаданно нагрянула подагра - да такая, какой отроду не бывало: разом в обеих ногах, в обоих коленях... просто все онеры. 16. 5. 1874. Тург. - Я. П. Полонскому. ♦ Со всеми онёрами. шутл., Со всем, что необходимо, что полагается ничего не исключая. [Снафидина :] Какой это пикник? [Барбарисов:] Веселый, со всеми онёрами, с дамами. А. Островский Не от мира сего. // РР 1994 6 102. Правда, я давно любила Долинского, я любила в нем мягкого и честного человека, ну, пожалуй, даже любила его так-таки, по всем правилам, со всеми онерами. Лесков Обойденные. // 12-3 214. Хватит <денег> даже и на пожизненное содержание какого-нибудь голого попа, с шампанским и прочими онерами. Дело 1886 2 1 233. Старички еще потребовали для себя свой собственный классический кадриль, составили его сами и протанцевали не спеша, со всеми онёрами, ригодонами, pas de пижонами, pas de басками и антрша. 1894. Каменская Восп. 219. Маятник предпочтений качается от возврата к абсолютной монархии до Гитлера и сталинских пятилеток со всеми онерами средневековой окраски. ЛГ 3. 12. 1997. Его дело констатировать <смерть> , и он и законстатировал старикашку со всеми полагающимися анюрами <так>. М. Дайнека Пасынки Гиппократа. // Нева 1998 7 88. Пишу тебе на машинке "Колибри".. Маленькая, портативная, но со всеми онерами XX века. 27. 3. 1959. В. Я. Венгеров - М. А. Швейцеру. // Киносценарии 2000 4 182. - Лекс. Толль 1864: онеры; Уш. 1938: онёры.
Исторический словарь галлицизмов русского языка. Епишкин Н. И.. 2010.

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

Мы можем привести аналогию с нотной записью музыки: исполнение музыкального произведения и его нотная запись - не вполне адекватные вещи.

Что касается вопроса о написании адресов, то, как правило, дефис не используется, литера пишется строчной буквой.

В справочнике говорится об отсутствии отбивки запятой (точки) от предшествующего слова и необходимости отбивки тире от последующего. О позиции между знаками не говорится. В примере в издании 2014 года между запятой и тире пробела нет, но в самом тексте книги запятая от последующего тире последовательно отбивается, см., например, раздел, посвященный оформлению цитат (с. 180—181). Отбивка есть и в Полном академическом справочнике под ред. В. В. Лопатина, и в руководствах по пунктуации Д. Э. Розенталя.