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

Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».

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

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

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

Фамилию Эредиа склонять не следует. Грузинские фамилии на -ия (Берия, Гулия и т. п.) склоняются, см. ответ на вопрос № 247229.

Дело в том, что корень -яв- начинается с согласного звука, а не с гласного: буква Я обозначает в данном случае два звука, согласный J и гласный А. Ср.: семя и семья.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. С. 282.

Это опечатка, спасибо за бдительность! Правильно: все же.

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

1. Список Минобрнауки со временем может (и должен) быть расширен, ибо сейчас в нем нет (вопреки названию) ни справочников, ни грамматик, а есть только 4 словаря, выпущенные к тому же одним издательством. В этом перечне отсутствуют многие авторитетные академические словари, что вовсе не делает эти издания ненужными и не заслуживающими доверия. «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой (если о нем речь в Вашем вопросе) не нуждается в каких-либо представлениях и рекомендациях, это один из лучших словарей русского языка, к которому можно обращаться и на который можно ссылаться.

2. Орфографию нужно проверять по орфографическим словарям; словарь, о котором мы говорили выше, – толковый. А вот к современным изданиям, выходящим под названием «Орфографический словарь под ред. Ожегова», надо подходить с максимальной осторожностью, надежными справочниками по современному русскому языку они служить не могут. Подробнее об этом см. в ответе на вопрос № 258989.

3. Написание буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в 3 случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

Следует признать, что правильно написано в постановлении. В большинстве случаев причастия (с которыми не пишется раздельно) можно отличить от соотнесенных с ними отглагольных прилагательных (которые пишутся с не слитно) по наличию или отсутствию зависимых слов. Но некоторые отглагольные прилагательные, как и причастия, способны иметь зависимые слова. Именно такое прилагательное входит в устойчивый оборот по независящим от кого-либо причинам / обстоятельствам. Словари толкуют этот оборот так: 'по причинам, не связанным с чьим-л. желанием, волей' (Малый академический словарь); 'по посторонним, объективным причинам' (Толковый словарь С. И. Ожегова и Н. Ю. Шведовой). Еще в первом издании «Справочника по правописанию и литературной правке» (1967 г.) Д. Э. Розенталь добавил к основному правилу о не с причастиями такое примечание: «Если причастие употребляется в значении прилагательного, то и при наличии пояснительных слов не пишется слитно, например: Это всеобщее одушевление, блеск, шум – все это, доселе невиданное и неслыханное мною, так поразило меня, что я в первые дни совсем растерялся (Достоевский). Ср.: неподходящие для южных культур условия (т. е. малопригодные, в значении прилагательного) – написания, не подходящие под правило (причастный оборот); по независящим от редакции обстоятельствам (фразеологический оборот с именем прилагательным) – рефлексы, не зависящие от воли человека (причастный оборот)...»

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

Мы знаем, что в последних изданиях «Справочника по правописанию и литературной правке» Д. Э. Розенталя вариант в Украине зафиксирован как нормативный. Вы не первый, кто нам об этом пишет. Но представляется, что это позиция не самого Розенталя, а редакторов, переиздававших справочник уже после смерти Дитмара Эльяшевича и внесших свои дополнения (справочник датирован 2003 годом, а Д. Э. Розенталь ушел из жизни в 1994-м).

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

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

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

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.