Рекомендаций по орфографическому оформлению такого рода имен в справочной литературе нет. Полный академический справочник «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина рассматривает только такие случаи, когда апостроф используется при передаче иностранных фамилий с начальными буквами Д и О, в этих случаях следующая за апострофом буква — прописная. При этом романские служебные слова д' и л' перед именем пишутся по общему правилу строчными (Жанна д'Арк, аббат де л'Эпе), а начальная часть О' — прописной (О'Коннор, О'Нил).
Если с такими вводными данными подходить к ответу на Ваш вопрос, то выбирать следует между написаниями н'Каро и Н'Каро, г'Гуэдос и Г'Гуэдос. Представляется, что на написание по-русски может повлиять и написание в языке-источнике. Если же язык-источник не дает ответа на данный вопрос, руководствуемся общим правилом: иностранные служебные слова пишутся со строчной буквы.
Вы (как, впрочем, и большинство выпускников школы) не вполне верно трактуете понятие причастный оборот. Разумеется, причастный оборот ― это причастие с зависимыми словами, но само по себе наличие причастного оборота еще не повод для выделения его запятыми. Так, деепричасный оборот выделяется запятыми потому, что он имеет значение дополнительного действия. Причастный же оборот выделяется в тех случаях, когда он имеет значение акцентированного определения (например, стоит после определяемого слова, как в предложении Облака, летящие над землей, казались призраками его мечтаний, или имеет не только определительное, но и дополнительное обстоятельственное значение, как в предложении Скошенная с утра, трава уже к полудню сухо шуршала под ногами; см. правила обособления определений), и неважно, выражено такое определение причастием или прилагательным (ср.: Облака, прозрачные и прерывистые, казались призраками его мечтаний). В приведенном Вами примере внутри деепричастного оборота имется словосочетание молотые и обжаренные какао-бобы, в котором определение выражено причастиями, но условий для его обособления нет.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Такое местоимение, дублирующее подлежащее, с логической точки зрения является избыточным, и литературная норма не разрешает такие построения. Однако на практике этот запрет действителен только в отношении письменной нормативной речи. В устной речи, особенно неподготовленной, такие построения частотны, что легко объясняется с точки зрения процесса порождения высказывания. Говорящему легче сначала обозначить предмет речи (Машина), и это происходит еще до того, как у него готов план всего высказывания в целом. Когда же план сформирован, возникает «второе местоименное» подлежащее, потому что о первом говорящий уже как бы забыл. В коммуникативно-прагматической лингвистике такие высказывания называют конструкциями с выносом топика влево (топиком является Машина). Топик не обязательно совпадает с грамматическим подлежащим, ср.: А вот от Сережки — от него я давно ничего не слышал. Конструкции с выносом топика влево частотны и в устной неподготовленной речи носителей нормы, в том числе самых высококвалифицированных. В спонтанной устной речи они допустимы.
Правило также гласит, что перед буквами, передающими мягкие согласные, ь пишется только в тех случаях, когда в других формах того же слова или в однокоренных словах второй мягкий согласный становится твердым, а первый согласный сохраняет мягкость, напр.: возьми (ср. возьму), ведьме (ср. ведьма).
В слове осьминог представлен корень, который с исторической точки зрения полностью выглядит так: восем/восьм/осьм — восемь, восьмой, осьмушка, осьминог (различие в огласовке однокоренных осьм- и восьм- обусловлено тем, что в древнерусском языке перед ударным начальным о появлялся согласный в, а в старославянском языке слог оставался неприкрытым, в результате появляются пары осьмушка — восьмушка, отчий — вотчина, также после приставки на гласный: острый — навострить).
Таким образом, наличие слов осьмушка, восьмой, в которых второй согласный — [м] — становится твердым, а первый согласный — [c'] — сохраняет мягкость, убеждает, что в слове осьминог мягкий знак пишется в соответствии с правилом.
В этом предложении однако — союз.
Написание фамилий может не подчиняться правилам правописания, поэтому возможны варианты: Балашев и Балашов. Как написать в Вашем случае – вопрос непростой, ведь данные архивов расходятся с современной практикой письма. Мы бы ориентировались на архивные документы, если есть такая возможность.