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

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

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

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

См. в «Словаре трудностей».

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

Таким образом, названия улиц Садовая, Посадская, Комсомольская и др. — это прилагательные, которые, можно сказать, прошли значительную часть пути в сторону имени существительного, но окончательно существительными не стали. Их связь с термином улица остается значимой, ведь при самостоятельном употреблении слова Комсомольская, Садовая не обязательно обозначают улицы, ср.: Комсомольская площадь, река Садовая и др.

Чтобы избежать повтора предлога, лучше перестроить предложение, например, так: Мы вас записали на вторник, на 15 июля. Прием в 12:30.

Корректно: После того как Саиду исполнилось 18 лет, он стал пациентом отделения микрохирургии областной клинической больницы и перенес еще три операции.

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

Точка нужна.

Запятые не требуются. Также не требуется наращение при цифре 2, а еще лучше использовать буквенное написание: двух единиц.