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

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

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

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

Приведенные Вами примеры вполне вписываются в общее правило, поэтому корректно: ошибка-404, код состояния — 301, Глизе-3512, Лаланд-21185, Росс-128b, Thriller-2, The Dark Side of the Moon — 2.

Действительно, есть противоречие. Спасибо!

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

Полагаем, предложенный Вами вариант корректен.

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

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

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

• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок. С прописной буквы пишутся при официальном титуловании оба слова в сочетаниях Ваше (Его, Её) Величество, Ваше (Его, Её) Высочество (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 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).

Действительно, вопрос непростой. В «Справочнике по пунктуации: для работников печати» Д. Э. Розенталя (М., 1984) указано: «Всегда обособляется приложение при личном местоимении». В качестве иллюстрации приведен пример: Мне, как лицу высокопоставленному, не подобает ездить на конке (Ч.).

В «Полном академическом справочнике» под ред. В. В. Лопатина (М., 2006), в параграфе 63, формулируется следующее правило: «При отнесенности к личным местоимениям место приложения не играет роли, оно обособляется всегда».

При этом в обоих справочниках есть особое правило об оборотах с союзом как. Д. Э. Розенталь формулирует его так: «Обособленное приложение может присоединяться союзом как (с дополнительным значением причинности), а также словами по имени, по фамилии, по прозвищу, родом и др. (независимо от того, какой частью речи выражено определяемое слово): Илюше иногда, как резвому мальчику, так и хочется броситься и переделать все самому (Гонч..); Как старый артиллерист, я презираю этот вид холодного украшения (Ш.); Леонтьев увлекся этой мыслью, но, как человек осторожный, пока что о ней никому не рассказывал (Пауст.)... Примечание. Если союз как имеет значение «в качестве», то присоединяемый им оборот не обособляется: Полученный ответ рассматривается как согласие (Аж.)... Не обособляется и приложение с союзом как, характеризующее предмет с какой-либо одной стороны: Читающая публика успела привыкнуть к Чехову как юмористу (Фед.).

В «Полном академическом справочнике» подчеркивается: «Приложение с союзом как надо отличать от оборота со значением 'в качестве'. Ср.: Он, как инженер, должен быть руководителем стройки (будучи инженером, должен руководить; приложение). — Он приехал на стройку как инженер (в качестве инженера...)».

Сравним с приведенным в вопросе предложением: Я (?) как читатель (?) обращаю. «Как читатель» означает ‘будучи читателем’. Как и в предложении Он, как инженер, должен быть руководителем стройки слова как инженер означают ‘будучи инженером’.

Обратим внимание и на то, что необособляемые обороты с как в значении ‘в качестве’ в обоих справочниках занимают позицию конца предложения и являются частью сказуемого. В «Полном академическом справочнике» дается прямая отсылка к следующему правилу (§ 90, б): «Обороты со сравнительными союзами (частицами) как, словно, будто, точно, как будто, что не выделяются запятыми <...> при передаче значения 'в качестве' (оборот является частью сказуемого): Сергей Лазо был прислан комитетом как главнокомандующий (Фад.); ...Тамара Ивановна поняла этот голос как посланное ей вдогонку прощание (Расп.)». Подобная отсылка есть и у Д. Э. Розенталя.

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

В приведённом вами предложении запятая после "новых функций" не требуется. Но Вы совершенно правы: предложение следует перестроить, иначе смысл его не вполне ясен. 

В сочетании город Байконур имя собственное склоняется: администрация города Байконура, подъезжать к городу Байконуру. Ср.: на космодроме Байконур, к космодрому Байконур.