Запятая поставлена правильно.

Несклонение такого иностранного имени не будет ошибочным.

Корректно: Раз не едет на допрос, значит не преступник.

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

В этом случае запятая также не ставится.

Предпочтительно писать по аналогии: фрапучино.

Ваш оппонент неправ. Одно из значений слова устроиться, указанных в словарях: 'поступить куда-л. на работу, учебу': устроиться работать на завод, устроиться в институт.

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

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

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