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

Да, запятая поставлена правильно.

Имя следует склонять: ...за пациента Сазонова Алексея.

Если собирательное существительное не имеет при себе зависимых слов, необходимо формальное согласование рода и числа сказуемого: большинство верит (но ср.: большинство людей верит и большинство людей верят). См. в «Письмовнике»: Единственное и множественное число сказуемого.

Официально-деловой стиль требует в таких случаях мужского рода: Перевод выполнил переводчик Иванова Мария Ивановна / выполнила Иванова Мария Ивановна. Или: Перевод выполнен (переводчиком) И вановой Марией Ивановной. 

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

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

Об истории буквы Ё см. здесь.

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

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

Для начала заметим, что необычно уже само соотношение написания и произношения в испанском языке. Проиллюстрируем это утверждение на следующем примере: слово риоха (название самого известного испанского вина) по-испански пишется так: rioja. Звук [х] передается в испанском буквой j. Однако названия страны и столицы, которые по-испански звучат «Ме[х]ико», пишутся вовсе не с буквой j, а с буквой х: México. А ведь по современным правилам чтения при таком написании должно было бы произноситься «Ме[кс]ико».

Связано это вот с чем. Когда испанские завоеватели XVI века транскрибировали язык науатль, на котором говорили миштеки (предки нынешних мексиканцев), они применяли правила кастильского языка своего времени, и поэтому звук [ʃ] языка науатль  был передан ими буквой x. В кастильском языке XVIII века этот звук трансформировался в звук [j], а согласно орфографической реформе 1815 года слова, писавшиеся с x, но произносившиеся со звуком [j], стали писаться через букву j. Однако для таких топонимов, как México, Oaxaca, Texas и др., было сделано исключение: буква х сохранилась в написании по этимологическим и историческим причинам.

Почему же по-русски произношение названий столицы и страны не совпадает? Возможно, это связано с тем, что буква x в разные периоды истории испанского языка передавала разные звуки. Не исключено также, что в слове Ме[кс]ика отражается английское произношение, а в названии Мехико сохраняется испаноязычный вариант. Ср.: в названии американского штата Техас мы произносим [х], как и носители испанского языка, а в английском языке это слово произносится [tɛksəs]. Вообще нужно заметить, что в названиях городов и штатов, восходящих к испанскому языку, пишется и произносится именно х: Мехико, Оахака, Техас. Таким образом, необычно русское написание и произношение названия страны, а вовсе не ее столицы.

Если речь об истории (1929-1933 гг.), то прописная буква уместна.