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

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

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

Корректно написание с заглавной буквы только первого слова: Красная армия. Спасибо Вам за внимательность, несколько ответов мы поправили!

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

Корректны варианты: Любой слоган, любое заявление или изображение, попадающие в любую из этих категорий; Любые слоган, заявление или изображение, попадающие...

Полным академическим справочником «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) предусмотрена постановка запятой и тире как единого знака в сложноподчиненном предложении, если предложение построено в виде периода, который делится на две части — произнесенные с повышением и понижением тона (запятая и тире ставятся на месте деления): Если зашумела старая листва под ногой, если закраснелись веточки разные, если вербы развернулись, если заговорили деревья разных пород ароматом своей коры, — то, значит, есть в березах движение, и нечего портить березу (Пришв.). В таких предложениях главная часть часто имеет обобщающий характер и завершает перечисление впереди стоящих придаточных: Когда я оказывалась в лоне одесского семейства, когда слушала Микину скрипку, когда, плывя на спине, смотрела в глубокое небо, — всё становилось на свои места (Зерн.); Что горько мне, что тяжко было и что внушало прибыль сил, с чем жизнь справляться торопила, — я всё сюда и заносил (Тв.). О том, что этот знак в настоящее время утратил актуальность, в справочнике не говорится, иными словами, такая пунктуация отвечает и современной письменной норме.

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

Написание числительного в цифровой или словесной форме зависит от типа текста. Приводим основные рекомендации.

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

Как исключение цифровая форма предпочтительна в следующих случаях:
1. Когда требуется имитировать документы, письма, вывески, поскольку пропись в них маловероятна и будет нарушать их «подлинность».
2. Когда в авторском тексте (не в прямой речи) приводятся номера домов, учреждений и т. п. и необходимо передать их в том виде, в каком они предстают на бланке, вывеске и т. п.
3. Когда в прямой речи встречается сложный номер и стремятся упростить его чтение.
4. Когда стремятся подчеркнуть (иногда иронически) особую точность чисел.

В изданиях деловой и научной литератур цифровая форма более уместна, особенно в следующих случаях:
1) если однозначные числа (даже в косвенных падежах) стоят в одном ряду с дву- и многозначными: серии из 3, 5, 12 упражнений;
2) когда однозначные целые числа образуют сочетания с единицами физических величин, денежными единицами: 7 кг., 7 руб.;
3) для многозначных целых чисел цифровая форма в подавляющем большинстве случаев является предпочтительной.

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

См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.