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

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

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

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

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

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

Таким образом, наличие слов осьмушка, восьмой, в которых второй согласный — [м] — становится твердым, а первый согласный — [c'] — сохраняет мягкость, убеждает, что в слове осьминог мягкий знак пишется в соответствии с правилом.

Слово номинант появилось в русском языке сравнительно недавно — в начале 90-х годов ХХ века. Рассказывая об участниках различных конкурсов, о претендентах на звание, титул или какую-либо награду, СМИ сразу же дали повод для обсуждения интересной грамматической коллизии: одного и того же участника могли именовать номинантом на премию и номинантом премии. Словари неологизмов зафиксировали эту вариантность (см., в частности: «Новые слова и значения: словарь-справочник по материалам прессы и литературы 90-х годов ХХ века»; СПб.; 2014). Спустя три десятилетия не можем не заметить: два варианта словосочетаний встречаются в текстах, посвященных, как правило, премиям. В других случаях, когда речь идет о званиях или титулах, номинанты имеют предлог на. Безусловно, здесь необходимы уточнения, на что, кстати, есть надежда, потому что слово номинант активно употребляется в современной речи. В заключение констатируем: в жизни неологизма могут происходить не всегда предсказуемые события, отнюдь не всегда лексические и грамматические особенности новых слов могут расцениваться по критерию «верно — неверно», напротив, они привлекают внимание и даже могут представлять собой исследовательский материал.

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

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

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

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

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

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

В свою очередь  не обособляется, если употребляется как наречное выражение в значении «со своей стороны, в ответ, когда наступила очередь»: Ася вопросительно посмотрела на меня. Я в свою очередь протянул ей руку и на этот раз крепко пожал ее холодные пальчики. И. Тургенев, Ася. Но запятые нужны, если слова в свою очередь выступают в роли вводного выражения, указывающего на то, что данное высказывание связано по смыслу с предшествующим: В центре было круглое белое здание, окруженное широким черным кольцом. Черное кольцо, в свою очередь, было опоясано золотисто-желтым кольцом, за ним следовало еще более широкое кольцо – зеленое, и, наконец, снаружи было еще одно, самое огромное, – черное кольцо. Н. Носов, Незнайка в Солнечном городе.

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

В предложении Я не успела послать письмо глагол успела обозначает отношение субъекта к действию, обозначенному инфинитивом. Отношение может быть разным: хотела послать, смогла (не смогла) послать, умудрилась послать, не сумела послать, успела… мечтала… и т. д. А обозначение этого отношения и есть функция модальной связки СГС. Поэтому здесь, безусловно, СГС. Да и союз чтобы вставить никак не получится.

Одиночное определение обособляется:

1) если несет на себе значительную смысловую нагрузку и может быть приравнено к придаточной части сложноподчиненного предложения: Молодому человеку, влюблённому, невозможно не проболтаться (Т.) [ср.: Молодому человеку, если (когда) он влюблён…]; В небе, густо-синем, таяла серебряная луна (М. Г.);

2) если имеет добавочное обстоятельственное значение: Фата Любочки опять цепляется, и две барышни, взволнованные, подбегают к ней (Ч.) — к чисто определительному значению (какие барышни?) добавляется значение причинное (почему подбегают?) или с другим обстоятельственным оттенком (в каком состоянии подбегают?); Люди же,  изумлённые,  стали как камни (М. Г.); Миронов, удивлённый, долго, до боли в глазах смотрел в небо (М. Г.); Мальчик, сконфуженный, покраснел;

3) если оторвано в тексте от определяемого существительного: Глаза смыкались и, полузакрытые, тоже улыбались (Т.); На лавке, разбросанные, лежали поршни, ружьё, кинжал… (Л. Т.); Настасья Петровна ещё раз обняла Егорушку, обозвала его ангельчиком и, заплаканная, стала собирать на стол (Ч.);

4) если имеет уточняющее значение: И минут через пять лил уже сильный дождь, обложной (Ч.).