По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

Академическим орфографическим словарем современного русского языка зафиксированы как нормативные два варианта написания этого наименования: КамА́З, -а и КАМА́З, -а (Камский автомобильный завод; автомобиль этого завода). 

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

Организаторы имели в виду, что в предложении Самсонова Сима обратилась с просьбой к Лизе звук [c'] встречается два раза: в словах Сима и обратилась. Дело в том, что в слове просьбой перед звонким согласным [б] произносится звонкий звук [з'].

Те (вместо тебе, разг.), пишется раздельно, напр.: дай те Бог, дай те Христос, слава те господи; вот те бог, а вот порог; вот те крест; вот те Христос; вот те клюква, вот те раз, вот те на; я те дам!; я те покажу!; но: чёрт-те (что, куда и т. п.). 

Такая языковая единица существует, но пишется раздельно: как раз таки.

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

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

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

Вы правильно расставили знаки препинания в предложении.

С формальной точки зрения в вашем предложении есть ошибка – повторяется слово "сложную". Однако этот повтор можно оценить как стилистический прием.   

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