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

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

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

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

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

Случай 1. День, о котором идет речь, в предшествующем контексте еще не упоминался, и придаточное служит определением к сущ. день. Например:

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

Здесь местоимение тот отсылает к придаточной части, из которой и становится понятно, какой «тот» день имеет в виду говорящий. В этом случае перед нами определительное придаточное, когда — союзное слово, которое можно заменить другим союзным словом (который): В тот день, в который я понял всё, жизнь моя изменилась.

Случай 2. День, о котором идет речь, уже упоминался. Например:

И вдруг мне всё стало ясно. Это случилось в первую субботу после Пасхи. Помню, я еще долго удивлялся, как же раньше до меня не доходила такая простая вещь. И вот в тот день, когда я понял всё, жизнь моя изменилась.

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

Что же касается слова как в этой конструкции, в первом случае оно нежелательно. Как может использоваться во временно́м значении как синоним когда (у Пушкина: Как наешься ты своей полбы, собери-ка с чертей оброк мне полный), но в качестве синонима союзного слова который — нет. Использование как во втором случае допустимо, но несет явный оттенок разговорности, в а первом случае — крайне нежелательно.

К слову барщина глагол переборщить отношения не имеет. Со словом борщ он, скорее всего, тоже не связан (хотя полностью исключить связь слов переборщить и борщ нельзя: в словаре В. И. Даля дается глагол борщить, который в южных диалектах означает 'лить через край, слишком много'). П. Я. Черных в «Историко-этимологическом словаре русского языка» указывает: «Что касается глаг. переборщить – перебарщивать, то это позднее неуклюжее новообразование, известное лишь с начала XX в., происходит, по-видимому, не от борщ, а... от переборка, ср. далее перебрать».

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

Недостает запятой перед словом только, которое стоит перед подчинительным союзом когда. Если в сложноподчиненном предложении перед простым подчинительным союзом стоят усилительно-ограничительные слова (частицы, союзы или их сочетания, вводные слова) особенно, даже, в частности, в том числе, в особенности, а именно, а также, а (но ) только, как раз, лишь, исключительно, только и др., то запятая ставится перед ними, а не перед союзом, например: Неповторим Ярославль, ни с каким городом не спутаешь его,  особенно когда  увидишь город с Волги (М. Рапов); Хорошо отдохнуть летом в деревне, в частности если год урожайный на грибы, ягоды; Он приехал вовремя, как раз когда  должны были начаться занятия; Перед ними предстал овраг, лишь когда  рассеялся туман; Он приехал в Москву, исключительно чтобы попасть в Большой театр.

На данный момент в России нет конкретных нормативных документов или распоряжений, которые бы формально требовали полностью исключать использование англицизмов в наименованиях документов, распоряжений или стандартов предприятий. Однако существует закон "О государственном языке Российской Федерации", который регулирует использование русского языка как государственного. Прямых запретов на использование иностранных слов в документах там нет, но подразумевается, что официальные документы должны быть понятны носителям русского языка. См. также ст. 6: "При использовании русского языка как государственного языка Российской Федерации не допускается употребление слов и выражений, не соответствующих нормам современного русского литературного языка (в том числе нецензурной брани), за исключением иностранных слов, которые не имеют общеупотребительных аналогов в русском языке и перечень которых содержится в нормативных словарях, предусмотренных частью 3 настоящей статьи".

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.

Вот цитата:

В конце 1825  года  находился  я  в  деревне.  Перечитывая  "Лукрецию", довольно слабую поэму Шекспира, я подумал: что  если  б  Лукреции  пришла  в голову мысль дать  пощечину  Тарквинию?  быть  может,  это  охладило  б  его предприимчивость и он со стыдом  принужден  был  отступить?  Лукреция  б  не зарезалась. Публикола не взбесился бы, Брут не изгнал  бы  царей,  и  мир  и история мира были бы не те. 

Итак, республикою, консулами, диктаторами, Катонами, Кесарем мы обязаны соблазнительному происшествию, подобному тому, которое случилось  недавно  в моем соседстве, в Новоржевском уезде. 

Мысль пародировать историю и  Шекспира  мне  представилась.  Я  не  мог воспротивиться двойному искушению и в два утра написал эту повесть. Я имею привычку на моих бумагах выставлять год и число. «Граф Нулин» писан 13 и 14 декабря. Бывают странные сближения.

(Заметка о поэме "Граф Нулин")

Приведенное Вами высказывание вообще не является восклицанием. 

Риторическое восклицание ― это риторический прием, часто используемый в лирике и драме. Суть его заключается в использовании восклицательного предложения для передачи интенсивных, ярких чувств, переживаний, ощущений или впечатлений говорящего (восторг, восхищение, гнев, ярость, разочарование и др.):

Как верим верою живою,

Как сердцу радостно, светло!

Как бы эфирною струею

По жилам небо протекло!

(Ф. Тютчев)

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

«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»

(Е. Евтушенко)

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

Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.

(М. Цветаева)