Допустимы и кросс-ворд, и крос-сворд. Более привычен, конечно, первый вариант: структура слова диктует деление на осознаваемые значимые части.

В современном языке прил. внутренний, давний дальний, долголетний, иногородний, искренний, многолетний, односторонний, поздний образуют все падежные формы по мягкой разновидности, прил. ежегодный, загородный, исконный, пригородный – по твердой разновидности. Употребление, не отвечающее данному правилу, является устарелым: Дальная знакомая приютила моих детишек (журн.); Укротить Россию и потом ограбить ее, как до войны грабили Турцию, Китай, как собираются ограбить Германию, – вот искренное желание империалистов (Горьк.). В образовании падежных форм прил. бескрайний, междугородний и выспренний (книжн.) допускаются колебания, причем преобладают формы с основами на мягкую согласную: Дивизия, наступая, углубилась в бескрайние леса (Казакевич); Поехал на междугороднюю станцию (Симон.); Восхвалял театр, употребляя неимоверное количество иностранных слов и выспренних выражений (Н. Вирта). Сравним: Лес на горизонте утопал в бескрайной воде (Г. Березко); Бекетов жил и вырос в бескрайных песках Туркмении (Гайдар); Снимает трубку, звонит на нашу междугородную (Полев.); Никаких выспренных требований к нему не предъявишь (Фед.).

(Источник: Русская грамматика, 1980).

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

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

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

Ваши замечания справедливы. Спасибо!

1. Можно использовать либо тире, либо двоеточие.

2. Между всеми элементами почтового адреса нужны запятые. Точки следует поставить в конце предложений.

В значении "соус" корректно использовать слова подливка и подлива. Подлив - действие по глаголу подлить (подлив сливок в кофе); раствор извести.

«Русский орфографический словарь» РАН (под ред. В. В. Лопатина и О. Е. Ивановой. 4-е изд., М., 2012) – наиболее полный орфографический словарь современного русского языка. То, что он не входит в список, о котором Вы говорите, не означает, что на этот словарь нельзя ссылаться. Этот странный список, в общем-то, был составлен чиновниками для чиновников («...при его использовании в качестве государственного языка Российской Федерации»).

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

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

Можно так ответить: если Вы сегодня назовете паровоз пароходом, то Вас, скорее всего, не поймут.

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