Все приведенные примеры - это сложноподчиненные предложения с придаточными определительными. Подробнее об этом можно прочесть в учебнике Е. И. Литневской.

Запятая не нужна.

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

Мы согласны с Вами: на море – существительное с предлогом. Даже в «Словарь наречий и служебных слов русского языка» (М., 2005), в котором наречие понимается довольно широко, сочетание на море не включено.

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

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

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

Запятая ставится.

Наречие насмерть и правда пишется слитно, например: сражен пулей насмерть, стоять насмерть, перепугаться насмерть. Но в выражении не на жизнь, а на смерть правильно раздельное написание (как сочетание предлога с существительным), что закреплено, например, в академическом «Русском орфографическом словаре» под ред. В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Так что Ваша дочь написала правильно.

Слово тогда, наряду с то и так, может выступать коррелятом условных союзов типа если (см. § 3002 и § 3011 «Русской грамматики» 1980 г.). Соответственно, пунктуация при двойном союзе если... тогда такая же, как при двойном союзе если... то...

Запятая перед что нужна.