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

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

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

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

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

Название улицы Борисовские Пруды добавили в «Словарь улиц Москвы». Спасибо за дополнение!

Рекомендация, приведенная в справочнике Д. Э. Розенталя, не соответствует современной норме письма. Во-первых, сама рекомендация более чем странная: Нарицательные существительные в составных географических названиях пишутся с прописной буквы, если они употреблены не в прямом значении и называют объект условно, например: Белая Церковь (город), Красная Поляна (город) ... Кузнецкий мост, Земляной вал (улицы), Никитские ворота (площадь)... Примеры противоречат правилу! Ведь Кузнецкий мост  – не мост, а улица, Никитские ворота – не ворота, а площадь, т. е. нарицательные существительные употреблены не в прямом значении, почему в таком случае они пишутся со строчной?

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

Такого правила нет. Некоторые наименования, включающие слово суд, зафиксированы в академическом словаре: 

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

Лучше: работу. Также обратите внимание на окончание в слове порученный: для выполнения действий (каких?) порученных.

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

Название станицы склоняется в сочетании с родовым словом: станицы Динской.

Все предложение неудачно. Его нужно перестроить целиком.