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

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

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

Слово республика действительно восходит к латинскому языку (от rēs рūbliса, букв. «общественное дело»). Таким образом, буква «с» в этом слове – из латыни, она не была добавлена в русском языке. А вот в западноевропейских языках она и правда пропала: англ. translation>republic, нем. translation>Republik, фр. translation>république, исп. translation>república, итальянцы же «компенсировали» утраченную «с» второй буквой b: translation>repubblica.

По-видимому, «с» утратилась в Средние века в результате фонетических изменений в романских языках. По крайней мере, англичане уже заимствовали это слово из французского языка без буквы «с». Вот цитата из вебстеровского словаря английского языка о происхождении английского слова republic: «French république, from Middle French republique, from Latin respublica».

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

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

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

К авторитетным словарям современного русского языка можно отнести книги, выпускаемые издательством «АСТ-ПРЕСС» в рамках культурно-просветительской программы «Словари XXI века», издательством «Эксмо» в серии «Библиотека словарей», а также издания, выпускаемые под  грифом учреждений РАН: Института русского языка им. В. В. Виноградова (например, «Русский орфографический словарь» под ред. В. В. Лопатина, «Толковый словарь русского языка» С. И. Ожегова и Н. Ю. Шведовой), Института лингвистических исследований (например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова).

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

Более точная рекомендация содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

 «В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы».

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

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

Это правило легко применить к большинству географических названий, и их написание не вызывает трудностей, напр.: мыс Доброй Надежды, урочище Лосиная Гарь, ключ Булаг-Добо, гора Лысая Баба, сопка Лысый Дед, ручей Людмилы Левый, гора Май-Борода, река Малая Алмазинка, увал Молдованский Куст, село Новая Сила. В состав названий могут входить географические термины, утратившие свое терминологическое значение, т. е. не указывающие на тип географического объекта. Они пишутся с прописной, напр.: деревня Моленый Мыс, ручей Молчанов Ключ, урочище Моховище Бурного Озера, ручей Ободная Падь, река Общая Балка.

Однако некоторые сочетания названий и терминов не так просто соотнести с правилом. Например, есть особый класс возвышенностей – сопки. Одно из значений этого слова, зафиксированное толковыми словарями, – 'вулкан'. Но примерно с 70–80-х годов прошлого века географы стали включать слово сопка в название вулканов. На картах, и в каталогах географических названий стали писать: Ключевская Сопка, Авачинская Сопка (на картах середины ХХ века можно встретить написания Ключевская сопка, Авачинская сопка). Но слово Сопка входит и в названия множества гор, напр.: Березовая Сопка, Боркова Сопка, Бурнистая Сопка. Видимо, географы, уточняя номенклатуру географических терминов, стремились к их однозначности и определили сопку как особый тип возвышенностей. Все горы и вулканы, не соответствующие определению термина сопка, с этого времени строго по правилу стали Сопками. 

Рассмотрим еще один пример. В названии площади слово спуск нужно писать с прописной: Васильевский Спуск (см. Словарь улиц Москвы). В названии улицы, по которой спускаются вниз, например к реке, слово спуск сохраняет свое прямое значение 'наклонная поверхность; место, по которому спускаются вниз'. Однако (в отличие от сопки в названии гор и вулканов) в названии улиц слово спуск закрепилось в написании со строчной: Боровецкий спуск, Владимирский спуск, Ерофеевский спуск – улицы во Владимире. Также со строчной пишутся в названиях улиц слова аллея, кольцо, линия, просек. Вероятно, можно говорить о формировании у всех этих слов значения с компонентом 'улица'.

Есть трудность иного рода. Это необычные названия населенных пунктов типа поселок подсобного хозяйства санатория «Поречье». По правилу можно было бы написать: посёлок Подсобного Хозяйства Санатория «Поречье» (ср.: мыс Доброй Надежды). Некоторые поселки не имеют условных названий традиционного типа, таких как Листвянка, Большая Речка, Дальний, Усть-Камчатск, Лесной Городок, Куйтун, Черемхово. Функцию имени собственного берет на себя сочетание слов, указывающее на принадлежность поселка (в прошлом и/или настоящем) какой-либо организации. Правилами орфографии подобные названия никогда не описывались, видимо, потому, что правила создавались примерно в то же время, что и эти названия. В документах, на географических картах писали, руководствуясь самыми общими принципами употребления прописной буквы, но применяли их по-разному. И теперь мы вынуждены писать подобные названия не единообразно, а так, как они закреплены в Государственном каталоге географических названий. Вот несколько примеров: поселок База Куглая, поселок 16-й км, поселок лесхоза Юрлово, поселок лесхоза, поселок Москворецкого леспаркхоза, поселок леспаркхоза Клязьминский, поселок шлюза «Северка», поселок совхоза им. Ленина, поселок отделения совхоза «Дединово», поселок центральной усадьбы совхоза Уваровский-2, поселок медико-инструментального завода, поселок государственного племенного завода «Константиново», поселок фабрики Первое Мая. 

Надо сказать, что имена нарицательные могут постепенно приобретать статус топонима. Эта переходность отражена на дорожных указателях автомобильной дороги от Хабаровска до Иркутска: здесь встречается более 20 ручьев, обозначаемых как ручей, Ручей или РУЧЕЙ.

Вызывает сомнения употребление здесь слова патронаж.

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

Значение и примеры употребления слова можно найти в толковом словаре. Больше реальных контекстов с этим словом – в Национальном корпусе русского языка. О том, по какому правилу слово пишется, можно узнать в информационно-поисковой системе «Орфографическое комментирование русского словаря». Обратите внимание: в словарной статье этого ресурса есть интерактивные ссылки. Кликнув номер параграфа, Вы увидите правило. 

Написание с двумя н сейчас будет ошибкой, хотя в некоторых старых словарях такая форма встречается. Например, в третьем томе «Большого академического словаря», вышедшем в 1952 году, мы находим статью «Домотканный», но в третьем издании этого словаря (том 5, 2006 г.) орфография изменена: статья называется «Домотканый».  Написание прилагательного в начале ХХ века колебалось, академическим «Орфографическим словарем русского языка» 1956 года было утверждено написание по правилу – с одним н.

Действительно, глагол прийти раньше имел варианты написания: прийти, притти и придти; приду и прийду, придёшь и прийдёшь и под. Однако в ХХ веке была проведена унификация орфографии — избавление от орфографических вариантов. С 1934 года главным орфографическим ориентиром для учащихся и учителей становится «Орфографический словарь» Д. Н. Ушакова, в котором автор «избегает давать двоякие написания слов (например: идти и итти), а избирает из числа существующих, конечно грамотных написаний, одно то, которое представляется наиболее распространенным в настоящее время». В 1956 году выходит первый общеобязательный свод правил — «Правила орфографии и пунктуации», а также первый академический орфографический словарь — «Орфографический словарь русского языка». Одна из задач правил и словаря состояла в освобождении письма от разнонаписаний. Так что с середины 20 века написание прийдя должно считаться ошибкой.