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

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

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

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

Оба варианта верны.

Формально все правильно, но в живой речи такую фразу встретить трудно.

1. Названия каналов пишут без кавычек. 2. Корректно с кавычками согласно правилу (см. в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя).