Поскольку это (с точки зрения его происхождения) сложное слово, состоящее из двух корней, то оно имеет двойное ударние: А́льдейгъюбо̀рг. 

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

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

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

Корректно во всех примерах без кавычек. Но возможны кавычки при слове "быками".

Правильно без кавычек.

Такое употребление корректно. Ср. с примером из статьи «Погибнуть» «Большого толкового словаря русского языка» под редакцией С. А. Кузнецова: Погибла целая эскадра. 

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

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

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

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

Глаголы обхватить и охватить представлены в первых своих  значениях как синонимы не только в словаре С. А. Кузнецова, но и в словаре под ред. Д. Н. Ушакова, в словаре С. И. Ожегова и некоторых других. Здесь даётся устаревший взгляд на соотношение этих глаголов, современная лингвистика рассматривает их не как синонимы, а как паронимы (то есть слова, имеющие схожее написание и  произношение, но разные значения). Поэтому в современном русском языке нельзя сказать он охватил колени руками, охватил стакан, медведь охватил ствол, пламя обхватило дом, толпа обхватила дерущихся и т. п. – это всё устаревшие употребления, пришедшие из XIX века. В современном языке синонимичность сохранилась только в одном значении: «плотно облечь, расположившись вокруг», то есть можно и обхватить, и охватить предмет обручем, кольцом, ремнём, поясом и т. п.
Оба глагола с течением времени существенно разошлись семантически. За глаголом обхватить осталось значение механического действия «заключить в сомкнутые руки, кисти рук» (обхватить стакан, ствол,  голову), что распространяется также на животных: медведь обхватил ствол дерева, осьминог обхватил добычу щупальцами и т. п.
Глагол охватить имеет более широкую семантику, которая далеко отходит от первоначального механического действия в область физических явлений «заполнить собой, поглотить» (пламя охватило постройку, нас охватил туман) и далее в сферы пространственных представлений (эпидемия охватила ещё один регион, волнения охватили всю страну, все сотрудники института охвачены подпиской на газеты, компьютеризация охватила все школы); органов чувств (тишина охватила поля, заря охватила полнеба, нас охватил холод); эмоциональные сферы (нас охватила радость, женщину охватило дурное предчувствие, всех охватили сомнения); ментальные сферы (охватить сознанием бесконечность Вселенной, охвати умом противоречия, статья охватывает весь круг поставленных задач).
Представленная здесь информация не исчерпывает всей полноты развития семантики глагола охватить, лишь дает представление о многообразии его значений, что свидетельствует о паронимических, а отнюдь не синонимических связях с глаголом обхватить.

(В ответе использован материал словарных статей Обхватить и Охватить из находящегося в работе "Словаря русского языка XXI века" под ред. проф. Г. Н. Скляревской.)

Название реки – Евфрат.