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

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

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

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

В целом ситуация неразрешимая (т. е. нет варианта, устраивающего все стороны). Можно, например, сделать оговорку в тексте, объяснив разницу в склонении фамилий, и далее склонять фамилии по-разному. 

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

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

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

Запятая нужна. Это сложноподчиненное предложение, и оно не относится к тем моделям, в которых запятая не ставится. Вот выдержка из «Справочника по пунктуации» Д. Э. Розенталя.

§ 33. Запятая между главной и придаточной частями сложноподчиненного предложения

1. Придаточная часть сложноподчиненного предложения отделяется или выделяется запятыми: Пока жена готовила завтрак, Данилов вышел в огород (Пан.); Сколько он сидел у поверженной ели, Андрей не помнил (Буб.); Её пронзительный резкий голос, какие бывают только на юге, рассекал расстояние, почти не ослабевая (Павл.); Капустин обещал договориться с начальником школы, чтобы он увеличил Мересьеву число вылетов, и предложил Алексею самому составить себе программу тренировок (Пол.); Впрыскивание воды может служить прямым доказательством, что болевые влияния сами по себе не в состоянии понизить секрецию (И.П.); Старик приказал сварить мясо по-настоящему, чтобы оно имело хороший вид (Сем.).

2. В составе сложноподчиненного предложения может быть неполное предложение — в главной части или придаточной:

1) неполное в главной части: Вот уже два года, как мы женаты (ср.: Мы женаты вот уже два года — простое предложение); Уже месяц, как он вернулся с юга (ср.: Он уже месяц как вернулся с юга — запятая перед союзом как «оторвала» бы сказуемое от подлежащего); Уже три недели, как мы здесь (ср.: Мы уже три недели как здесь — обстоятельство места выражено сочетанием как здесь); но: Третий день как он здесь — простое предложение, тогда как в приведенных выше примерах в главной части предложения подразумевались слова: прошло с того времени, с того момента;

2) неполное или близкое к неполному в придаточной части: Трудно было понять, в чём дело; Готов помочь, чем смогу; Постепенно научились разбираться, что к чему (ср.: Поймёшь, что к чему); Люди знают, что делают; Проходите, кто уже с чеками; Садитесь, где свободно; Делайте всё, что нужно; Поставьте, как вам удобно; Сообщите, кому следует; Ругали решительно все, кому не лень (с оттенком уточнения; ср.: Листовки свалены в кучу, их берут все кому не лень — фразеологический оборот со значением «всякий, кто хочет, кому вздумается»); Пошлите, куда необходимо; но: Делай что хочешь и т. п. (см. § 41, п. 2. Не разделяются запятой выражения с глаголом хотеть, образующие цельные по смыслу выражения: пиши как хочешь («пиши по-всякому»); над ним командует кто хочет; его не гоняет только кто не хочет; приходи когда хочешь; бери сколько хочешь; гуляй с кем хочешь; делай что хочешь; распоряжайтесь как хотите; напишет какую хочешь статью; выпьет какое хочешь вино; женись на ком хочешь (но: женился, на ком хотел; женится, на ком захочет — при расчлененном значении глаголов, образующих сказуемое неполного предложения)).

3. Если главная часть сложноподчиненного предложения находится внутри придаточной (в разговорном стиле речи), то запятая обычно ставится только после главной части (а перед ней не ставится); ср.: Хозяйством нельзя сказать, чтобы он занимался… (Г.) — Нельзя сказать, что бы он занимался хозяйством; Но слова эти мне неудобно, чтобы ты сказала… (Герц.) Но мне неудобно, чтобы ты сказала эти слова.

Не выделяются запятыми слова видишь, знаешь и т. п. в вопросительно-восклицательных предложениях типа: А он знаешь какой хороший!; А он видишь что делает? (см. § 25, п. 8).

4. Не ставится запятая между главной и следующей за ней придаточной частью сложноподчиненного предложения в случаях:

1) если перед подчинительным союзом или союзным словом стоит отрицательная частица не: В море, в качке, спишь не когда хочешь, а когда можешь (Гонч.); Попытайтесь выяснить не что они уже сделали, а что они собираются ещё сделать; Я пришёл не чтобы мешать вам в работе, а, наоборот, чтобы помочь; Римские полководцы считали важным установить не сколько войск противника перед ними, а где они; Он знает не только где водится дичь, но и какие её разновидности там обитают;

2) если перед подчинительным союзом или союзным словом стоит сочинительный союз и, или, либо и т. д. (обычно повторяющийся): Учтите и что он сказал, и как он это сказал; Он не слышал ни как сестра вошла в комнату, ни как потом бесшумно вышла; Я отвечу на ваш запрос или когда прибудет очередной номер информационного бюллетеня, или когда сам наведу нужную справку, ср. также при одиночном союзе: Не представлял себе и как выбраться из создавшегося положения; Я знаю и как это делается; Мальчика прощали и когда он никого не слушался, но (при обратном порядке главной и придаточной частей): Как звали этого мальчика, и не припомню;

3) если придаточная часть состоит из одного союзного слова (относительного местоимения или наречия): Я бы тоже желал знать почему (Л.Т.); Не знаю почему, но я его не понимал (Триф.); Он ушёл и не сказал куда; Он обещал скоро вернуться, но не уточнил когда; Трудно сказать почему; Мать определяла температуру ребёнка губами: приложит их ко лбу и сразу определит сколько; Кто-то подал больному чашку воды, он даже не взглянул кто; Я не скажу какое, я говорю — большое несчастье.

Не ставится запятая и если имеется несколько относительных слов, выступающих в роли однородных членов предложения: Не знаю почему и каким образом, но письмо вдруг исчезло; Позвонят — расспроси кто и зачем.

Если при союзном слове имеется частица, то постановка запятой факультативна; ср.: Я не помню, что именно; Он затрудняется сказать, что ещё; Эту цитату можно будет найти, я даже помню примерно где.

В условиях контекста возможна постановка запятой и перед одиночным союзным словом; ср.: Что же надо делать? Научите, что (усиленное логическое выделение местоимения). — Одно время он что-то шептал, не могли понять — что? (А.Т.) (постановка тире подчеркивает значение местоимения и оправдывается вопросительной интонацией).

5. Если перед подчинительным союзом стоят слова особенно, в частности, то есть, а именно, например, а также, а просто и т. п. с присоединительным значением, то запятая после этих слов не ставится (ср. § 24, п. 4): Не хочется школьникам весной учиться, особенно когда тепло и ярко светит солнце; Пришлось проводить дополнительную исследовательскую работу, в частности когда началась экспериментальная проверка действия станка; Автор имеет право на получение части гонорара в соответствии с условиями договора, то есть когда рукопись одобрена издательством; Экспедицию придётся закончить досрочно при неблагоприятных условиях, а именно когда начнётся сезон дождей; На всякий случай имейте при себе удостоверение личности, например когда будете получать деньги по почтовому переводу; Аспирант приехал в Москву для встречи со своим научным руководителем, а также чтобы поработать в архивах.

6. Если перед подчинительным союзом стоят усилительные частицы как раз, только, лишь, исключительно и т. п., то запятая ставится перед ними вопреки интонации (при чтении пауза перед ними не делается; ср. § 20): Катя вышла из столовой, как раз когда мы шагнули друг к другу через какие-то чемоданы (Кав.); Я эту работу выполню, только если буду свободен (ср.: …если только буду свободен); Он приехал, исключительно чтобы помочь мне (ср.: Он приехал не только чтобы повидаться со мной, но и чтобы оказать мне помощь — влияние отрицательной частицы не).

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

В справочнике Д. Э. Розенталя «Прописная или строчная?» (7-е изд., М., 2005) рекомендовано писать Театр эстрады (неофициальное название, при полном официальном Московский государственный театр эстрады), Театр на Малой Бронной (неофициальное название, при полном официальном Московский драматический театр на Малой Бронной). По аналогии: Театр оперы и балета.

Как правило, указание полного названия должности свидетельствует об "официальности" текста, и поэтому используются прописные буквы. Но могут быть и исключения.

Это бессоюзное предложение. Во второй части (нужно всего лишь принять невозможное, обходиться без необходимого и выносить невыносимое) союз и соединяет однородные члены, запятая не требуется.

Вы совершенно правы: выражение осознанный человек ошибочно с точки зрения лексической сочетаемости. 

Обращение не упоминается как компонент, объединяющий две части сложносочиненного предложения, ни в полном академическом справочнике «Правила орфографии и пунктуации» под редакцией В. В. Лопатина, ни в руководствах Д. Э. Розенталя, ни в «Правилах орфографии и пунктуации» 1956 года. Наиболее общий принцип, лежащий в основе правил об «отмене» запятой в сложносочиненном предложении, сформулирован в Правилах 1956 года:

«Запятая перед союзами и, да (в значении «и»), или, либо не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение. Наличие общего второстепенного члена или общего придаточного предложения тесно связывает такие предложения в одно целое...»

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

Может ли такой функцией обладать обращение? Нам кажется, что объединяющий потенциал у обращения есть. «Русская грамматика» пишет:

«Обращение не является таким распространителем, который никак не связан с остальным составом предложения. Такая связь существует. Она выражается, во-первых, в том, что любое предложение, сообщающее о действии или состоянии определенного субъекта и имеющее в качестве сказуемого глагол в форме 2 л., с абсолютной регулярностью может распространяться обращением, называющим субъект, который либо обозначен в подлежащем местоимением, либо не обозначен совсем: Куда так, кумушка, бежишь ты без оглядки? (Крыл.); Ах, раскиньтесь, строчки песнопений, над землею вечно молодой (Прок.); Откройся, мысль! Стань музыкою, слово (Забол.).

<...>

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

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

Таким образом, мы видим, что обращение может быть семантически очень значимым компонентом предложения, по смыслу связанным со всем предложением. А значит, оно способно объединять части.

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

Однако мы нашли предложения (и пока только такие), где при наличии обращения объединения не происходит, например: Сынок, я всю жизнь оберегал Амина, и всю жизнь меня за это били по рукам [О. Гриневский. Восток ― дело тонкое (1998)]

Очевидно, что Ваш вопрос требует научного изучения, а правила ― уточнения.

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

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.