Запятая не нужна, так как союз или связывает части сложного вопросительного предложения. Правило таково. 

В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> 5) если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы: Где будет собрание и кто его председатель? — общая вопросительная интонация; Как тихо вокруг и как чисто звездное небо! — общая восклицательная интонация; Пусть светит солнце и птицы поют! — общая частица.

Вы правы, обновить базу пора, и мы работаем над этим. 

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

См. ответ на вопрос № 292113.

Слова верный и правильный синонимичны в значении 'соответствующий истине, действительности, обстановке': верный ответ и правильный ответ, верное решение и правильное решение. Это значение у слова верный последовательно фиксируется словарями русского языка, и не только современными. Например, в словаре Ушакова дано одно из значений слова верный 'правильный, истинный, согласный с действительностью'. Словарь этот был издан в 1935–1940, т. е. задолго до 1970-х.

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

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

«Сделаем поверку сему исчислению», — находим у А. Н. Радищева. В романе И. А. Гончарова «Обломов» читаем: «Она поглядела на него молча, как будто поверяла слова его, сравнила с тем, что у него написано на лице, и улыбнулась: поверка оказалась удовлетворительною». А что вышло на поверку? — можно вспомнить и это выражение. Слова поверить, поверка известны давно, но в современной речи чаще всего употребляются в качестве технических терминов. Едва ли стоит устанавливать запреты на использование этих слов, только следует принять во внимание, что отнюдь не всегда они могут быть знакомы собеседникам.

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

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

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

Ваш вариант постановки знаков препинания в этом предложении абсолютно корректен.