Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

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

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

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

К сожалению, на телефонные звонки мы не отвечаем. Вы можете позвонить в Справочную службу Института русского языка им. В. В. Виноградова РАН: +7 (495) 695-26-48. Служба работает с понедельника по четверг с 12:00 до 16:00.

Воспользутесь окном «Искать на Грамоте».

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

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

Если подлежащее придаточного предложения выражено относительным местоимением кто, глагольное сказуемое при нем в прошедшем времени обычно ставится в единственном числе мужского рода,

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

а) когда подлежащее главного предложения выражено субстантивированным прилагательным во множественном числе,

напр.: Первые, кто записались в кружок, уже начали заниматься; Последние, кто ушли, заперли двери клуба;

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

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

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

Если не подчеркивается, что производителей действия было несколько, возможно употребление сказуемого в единственном числе,

напр.: Все, кто помнил в деталях события тех дней, умерли.

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Вы процитировали параграф 149 "Справочника по правописанию и литературной правке" Д. Э. Розенталя. Вот как звучит этот параграф в редакции 2003 г.:

Частые отступления от правила (несклоняемость мужских фамилий, оканчивающихся на согласный звук) наблюдаются в тех случаях, когда фамилия созвучна с названием животного или неодушевленного предмета (Гусь, Ремень), во избежание непривычных или курьезных сочетаний, например: «у господина Гуся», «гражданину Ремню». Нередко в подобных случаях сохраняют фамилию в начальной форме или вносят изменения в данный тип склонения.

В рассматриваемом случае внесенного изменения (а именно – отсутствия переноса ударения: Ноль - Ноля) достаточно, чтобы склонять фамилию.

Запятая на стыке союзов в данном случае нужна. Изъятие придаточной части не должно приводить к структурной дефектности предложения, но не может гарантировать его семантической полноценности. См. об этом у Д. Э. Розенталя, который, анализируя предложение Григорий… с трудом удержал коня и, когда последняя сотня, едва не растоптав Степана, промчалась мимо, подскакал к нему, пишет: «…при изъятии придаточной части с союзом когда предложно-именное сочетание к нему становится неясным, но в структурном отношении такое изъятие возможно, поэтому запятая между сочинительным и подчинительным союзами в подобных случаях обычно ставится».