Рекомендации по употреблению слов до н. э. и н. э. можно найти в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой. Они таковы:

«Если факт относится ко времени до исход ного (начального) момента принятого у нас летосчисления, рядом с датой требуется ставить слова до н. э. (до нашей эры). Во избежание путаницы рекомендуется даты первых лет (веков) нашей эры сопровождать словами н. э. (нашей эры). Напр.: 26 февр. 747 г. до н. э.; 29 авг. 284 г. н. э.; III в. до н. э.; II в. н. э.».

Как мы видим, это именно рекомендация, причем несколько расплывчатая: «даты первых лет (веков)». Видимо, окончательное решение остается за автором текста. Полагаем, что как минимум в первых двух приведенных Вами примерах слова н. э. будут уместны: Он родился в 10 г. н. э. Прожив долгую жизнь, он умер в 88 г. н. э.

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

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

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

Во всех приведенных примерах конструкции, присоединяемые союзом КАК, не требуют пунктуационного выделения.

Рекомендуем заменить форму: плата неверно отражена... в договорах аренды (вместо по договорам аренды).

В этом случае корректная пунктуация:

В соответствии с актами сверки, полученными от Комитета по управлению имуществом администрации г. Москвы, в договорах аренды земельных участков от 22.10.10 № 555 и 24.11.11 № 568 неверно отражена арендная плата, в связи с чем прошу:

1) по договору аренды земельного участка от 22.10.10 № 555 считать верным следующие платежные поручения...

В указанном месте нет оснований для постановки сразу двух знаков. Очевидно, автор, К. Г. Паустовский, использовал запятую и тире как единый знак, в целом довольно распространенный в художественных текстах XIX — первой половины ХХ века. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), в примечании 1 к параграфу 130, указано, что «знак этот в настоящее время утрачивает свою активность».

Мы не выполняем домашние задания.