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

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

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

«Поверил Я алгеброй гармонию»... Именно эти строки напомнил Ваш вопрос. Как известно, пьеса «Моцарт и Сальери» была опубликована в альманахе «Северные цветы на 1832 год». В первом издании фрагмент был представлен в такой графической версии:

              Намедни ночью 

   Безсонница моя меня томила

   И въ голову пришли мнѣ двѣ, три мысли.

В 1838 году вышел в свет первый том полного (посмертного) собрания сочинений А. С. Пушкина, и в нем фрагмент сцены был представлен в измененном виде:

              Намедни ночью 

   Безсонница моя меня томила,

   И въ голову пришли мнѣ двѣ - три мысли. 

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

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

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

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

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

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

Названия должностей в таких случаях обычно играют роль приложений при именах собственных, что не требует постановки знаков препинания (см. пункт 1 параграфа 63 «Полного академического справочника» под ред. В. В. Лопатина): Менеджер компании «Айдиго» Алёна провела презентацию по ассортименту продукции, а также раздала образцы специй и приправ. Представители компании Unilever Сергей и Александр провели презентацию и дегустацию своей продукции. Мы познакомились с новым менеджером Дмитрием Матюхиным. 

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

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

Наречия на о системно образуются от прилагательных и причастий, при этом одна или две н производящего слова сохраняется в производном (обаятельный > обаятельно, ветреный > ветрено, отчаянный > отчаянно,  безбоязненный > безбоязненно). Эта закономерность отражена в правилах орфографии. 

В современном русском языке словообразовательную связь между словами рано и ранний устанавливают в соответствии с системой — от прилагательного к наречию. В этом случае признается, что основа прилагательного ранн- при образовании наречия усекается. Такая точка зрения отражена, например, в «Словообразовательном словаре русского языка» А. Н. Тихонова. Логичным следствием этого словообразовательного решения становится признание наречия рано исключением из орфографического правила. 

Но почему же в наречии рано не сохраняется удвоенная н? Ответ на этот вопрос дает нам этимология слова. Исторически слово ранний образовалось от рано, означавшего 'утро', с помощью суффикса -н-. 

Актуальные словообразовательные связи и этимология слов рано, ранний хорошо показаны в «Большом универсальном словаре русского языка» под ред. В. В. Морковкина.

Строгая литературная норма: догово́р, догово́ры, в непринужденной устной речи допустим вариант до́говор, договора́. Приведем интересную цитату из «Словаря трудностей произношения и ударения в современном русском языке» Кирилла Сергеевича Горбачевича: «Сейчас еще трудно с уверенностью сказать, станет ли со временем ударение до́говор столь же нормативным и эстетически приемлемым, как догово́р. Предпосылки для этого есть. Не только часть интеллигенции, но и некоторые современные известные поэты употребляют вариант до́говор: Но ты не пугайся. Я договор наш не нарушу, Не будет ни слез, ни вопросов, ни даже упрека (Ольга Берггольц. Ничто не вернется...). В книге «Живой как жизнь» Корней Чуковский предсказывал, что варианты до́говор, договора́ станут в будущем нормой литературного языка.

Небольшое замечание: многие полагают, что вариант до́говор, договора́ — нововведение последних лет. Однако указание на допустимость такого ударения в разговорной речи можно найти в изданиях полувековой давности, например в словаре-справочнике Р. И. Аванесова, С. И. Ожегова «Русское литературное произношение и ударение» (М., 1959).

Увы, строгих правил здесь И это касается не только пробела после двоеточия. Например, в "Большом словаре церковнославянского языка Нового времени" вместо двоеточия стоит точка, а в патриархийном издании Библии, на которое ориентируются авторы этого словаря, — запятая. 

Однако чаще всего в сокращенных ссылках на Библию используются следующие правила: 1. Название книги Библии сокращается до первых двух букв (например, Мф для Матфея, Лк для Луки, Ин для Иоанна). 2. После названия книги ставится двоеточие (:). 3. Номера глав и стихов пишутся слитно, без пробелов (например, 21:12-14). 4. Если ссылка включает в себя несколько стихов, они отделяются дефисом (например, 21:12-14). 5. Если ссылка включает в себя несколько книг, они перечисляются через точку (например, Мф. 21:12-14; Лк. 23:34). 6. При ссылке на конкретное издание Библии (например, Синодальный перевод) после номера стиха можно указать аббревиатуру перевода (например, Мф. 21:12-14 SYN). Эти правила не являются строгими и могут варьироваться в зависимости от контекста и традиций конкретной церкви или сообщества.