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

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

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

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

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

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

Дело в том, что написание приставки раз-  (рас-) / роз- (рос-) не подчиняется общему правилу употребления букв на месте безударных гласных (т. е. само по себе является исключением из правил): здесь в безударной позиции пишется буква А, хотя под ударением только О, например: раздать, но розданный; расписать, но роспись, разливать, но розлив, разыграть, но розыгрыш. По аналогии должно быть разыскной, но розыск, однако верным признавалось написание розыскной, которое стало, таким образом, исключением из исключения!

Сейчас, как уже сказано выше, это исключение устранено. Следует писать: разыскной, разыскник, оперативно-разыскной, следственно-разыскной, служебно-разыскной и т. п.

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

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

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

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

Это областное (диалектное) слово. Буквально напехтерить - "набить мешок чем-либо". Версия о  происхождении этого слова есть в словаре В. И. Даля: пехтерить - от диалектного пестерь (сев. вост. пестеря, пестерюга, пеще(о,у)р вост. твер. тамб. пехтерь м. арх. кур. орл. тамб. пихтерь м. орл. кур. тул.) - большая, высокая корзина, плетенка раструбом, из прутняка, из коренника, плетеная или шитая, берестяная, лубочная, для носки сена и мелкого корму скоту; || лычный большой кошель, в широких ячеях, набиваемый сеном; в плетеных пестерах держат шерсть, пеньку; также средней величины корзина, по грибы, по ягоды, которую носят на спине.

Пестерка ж. пещерье ср. пехтерец, пехтерок, пестерок, пещерок, пещурок, пещерик м. кузовок, коробок, лукошко, плетушка; дорожный кошель, котомка для хлеба; || куль, кулек.

Экой ты пестер, пехтеря! неповоротливый, неуклюжий мешок. Поворотлив, как пещур.

Слова море и помор (мн. число поморы) являются однокоренными, имеют общий корень мор-.

Слово помор образовано от существительного поморье. Существительные с приставкой по- и суф. [-j-] называют место, территорию, расположенную близ или вдоль того, что названо мотивирующим словом: море → поморье, лес → полесье, река → поречье и т. п. Некоторые из этих слов превращаются в географические названия, ср.: Поморье (беломорское побережье), Полесье (территория на Полесской низменности) и др.

В словаре-справочнике И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» со ссылкой на картотеку ИЛИ РАН фиксируются следующие варианты наименования жителей Поморья: помор ← Поморье (бессуфиксный способ словообразования с усечением суффикса [-j-] производящей основы); поморянин, поморец ← Поморье (суффиксальный способ словообразования с усечением суффикса [-j-] производящей основы). В современном языке наиболее употребителен вариант помор.

Авторы «Справочной книги корректора» К. И. Былинский и А. Н. Жилин (М., 1960: книга старая, но все ею пользуются, потому что ничего лучше за прошедшие 60 лет не издали) сообщают: 

§ 2. Переносы. Технические правила переноса

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

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

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

В Одессе почти сто лет со дня основания (1792) не было водопровода. Воду возили водовозы, причем издалека, так как в приморской зоне колодцы дают воду солоноватую, пригодную только для технических целей. Артезианские скважины называли фонтанами.

Скважины с лучшей питьевой водой нашлись в ~10 км от центра города. Туда построили дорогу, и стали называть Фонтанской дорогой. Она и теперь так называется. В старой песне «Фонтан черемухой покрылся» — это на улице, вдоль дороги росла черемуха. Лучшая вода оттуда стоила дороже, но водовозы норовили привезти воду из колодцев поближе и продать по цене фонтанской. Знатоки, хозяйки пробовали и говорили: «Нет! Это не фонтан!».