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

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

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

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

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

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

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

Что касается сочетания при других в предложении При других она была весела, общительна, то в данном контексте это действительно обстоятельство, отвечающее на вопросы при каких условиях? когда? где? 

Что Вы называете йотированными окончаниями в приведенных примерах?

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

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

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

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

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

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

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

Объяснение очень простое: словарь русского языка под редакцией Д. Н. Ушакова увидел свет в 1935–1940, а действующие «Правила русской орфографии и пунктуации» приняты в 1956 году. Поэтому в словаре могут встречаться написания, не соответствующие современной орфографической норме.