В первом Вашем примере запятая не нужна, а в переформулированном варианте - нужна.

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

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

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

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

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете 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). 

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

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

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

Большой толковый словарь русского языка

КРИЧАТЬ, -чу, -чишь; кричащий; нсв. 1. Издавать крик (1 зн.). К. от боли. К. от восторга. Кричит грудной ребёнок (плачет). // Издавать громкие звуки (о животных; о человеке, подражающем им). Чайки кричат за кормой. К. перепелом. * Шумят и пенятся валы, И надо мной кричат орлы (Пушкин). 2. Громко говорить, громко сообщать что-л. Приходилось к., чтобы услышали в последних рядах. 3. кого. Разг. Звать громким голосом. Это не вас кричат? 4. на кого. Громко, резко говорить, браня, выговаривая и т.п.; орать. К. друг на друга. Он позволял себе к. на жену и детей. В гневе к. на учеников. 5. о ком-чём. Неодобр. Много и подробно обсуждать что-л. злободневное. Об этом договоре кричат во всех газетах. На всех углах кричат о предстоящем повышении цен. 6. Быть ярким свидетельством чего-л.; указывать на что-л., привлекать к себе внимание, будучи слишком заметным, броским. Вся обстановка в доме кричит о достатке и плохом вкусе хозяев. Криком кричать; на крик кричать (см. Крик). Хоть караул кричи (см. Караул). Крикнуть, -ну, -нешь; св. Однокр. (1-4 зн.).

ОРАТЬ, -ру, -рёшь; ори; обычно страд. прич. прош. нет; нсв. Разг. 1. Издавать громкие крики, вопли; плач (о человеке). Истошно о. О. изо всех сил. О. что есть мочи. О. от боли. О. от страха. Истошно орёт ребёнок. / О птицах, животных. Орут голодные козы. При виде собаки курицы начинали о. 2. Говорить слишком громко, кричать. Говори тише, не ори. Что ты орёшь на весь дом! 3. на кого. Громко, переходя на крик, бранить кого-л.; ругать. О. на бездельника. Прекрати о. на меня. 4. (что). Громко, во всё горло петь. О. частушки на всю деревню. О. песни во всю ивановскую. О. плясовую во всё горло.

blank>Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

Эти буквы так называются, потому что выполняют в русском языке разделительную функцию. У твердого знака эта функция – единственная (после отмены этой буквы на конце слов в 1917–18), у мягкого знака – одна из трех. В чём состоит эта разделительная функция? Твердый знак указывает, что после согласного йотированная гласная буква обозначает не мягкость согласного, а два звука: я – [йа], е – [йэ], ё – [йо], ю – [йу]: объять, съезд, съёмка.  Мягкий знак выполняет аналогичную разделительную функцию перед я, ю, е, ё, и внутри слова не после приставки (вьюга, соловьиный) и в некоторых иноязычных словах перед о: (бульон, компаньон). Итак, разделительный знак – сигнал читать следующую букву как «й + гласный».

Кроме разделительной функции, мягкий знак выполняет еще одну важную работу: он служит для обозначения самостоятельной мягкости парного согласного на конце слова и в середине слова перед согласным: конь, банька. Наконец, после непарного по твердости/мягкости согласного мягкий знак пишется по традиции в определенных грамматических формах, не неся никакой фонетической нагрузки (ср.: ключ – ночь).

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

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

Написание слов, связанных с Паралимпийскими играми, действительно, испытывало и испытывает колебания. Так, в предыдущем печатном издании «Русского орфографического словаря» (М., 2005) было зафиксировано только написание Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном олимпийский и пара- (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах вариантов Паралимпиада, Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

Однако blank>Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др. Это связано с написанием, принятым в других языках (ср. англ. Paralympic Games, фр. Jeux Paralympiques). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».

Федеральным законом от 9 ноября 2009 г. № 253-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации» (принят Государственной Думой 21 октября 2009 года, одобрен Советом Федерации 30 октября 2009 года) установлено единообразное использование в законодательстве Российской Федерации слов паралимпийский и сурдлимпийский, а также образованных на их основе словосочетаний: Паралимпийский комитет России, Паралимпийские игры и др.

Словарями русского языка (см., например: Русский орфографический словарь РАН / под ред. В. В. Лопатина. М., 2005) зафиксировано написание Параолимпийские игры, Параолимпиада. «Казалось бы, это логично, – писала blank>Марина Королёва. – Ведь речь в данном случае идет о сложном слове, состоящем из двух частей: известном нам прилагательном "олимпийский" и "пара-" (от греческого para - возле, около, при). Первая часть, пара-, указывает в сложных словах на то, что нечто находится рядом, около. Или же на отклонение от чего-либо (паранормальный, парамагнитный). Параолимпийские игры – это спортивные состязания, те же Олимпийские игры, но для инвалидов, людей с ограниченными возможностями. Проводятся по традиции следом за Олимпийскими играми, с некоторых пор даже в тех же городах. Пара-олимпийский: просто и ясно». О первых случаях появления в официальных документах варианта Паралимпийские игры В. В. Лопатин, ответственный редактор «Русского орфографического словаря», председатель Орфографической комиссии РАН, говорил так: «У нас появилась Лимпиада».

И всё же официальными документами (теперь уже окончательно) установлено написание Паралимпийские игры (ср. англ. Paralympic Games, фр. Jeux Paralympiques, исп. Juegos Paralímpicos). Вот справка Государственно-правового управления к Федеральному закону от 9 ноября 2009 г. № 253-ФЗ: «В законах и подзаконных актах, принятых до вступления в силу Федерального закона от 4 декабря 2007 года № 329-ФЗ "О физической культуре и спорте в Российской Федерации", в написании этих слов использовалась буква "о", а именно: "параолимпийский" и "сурдоолимпийский". В названном Федеральном законе написание указанных слов приведено в соответствие с правилами, установленными международными спортивными организациями, что потребовало внесения необходимых изменений в ряд законодательных актов».