На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).  

Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.

Прил. от "Формулы-1" - формульский. Но это прилагательное, действительно, употребляется ограниченно, о чем свидетельствует, в частности, отсутствие такого слова в "Национальном корпусе русского языка".

Двоеточие в бессоюзном сложном предложении, распадающемся на две части, ставится, если вторая часть представляет собой прямой вопрос, как в Вашем случае.

Скорее, ошибка автора письма ученому соседу (наряду с прочими ошибками персонажа). Если внимательно прочитаете текст, найдете там также "извените" и иные "ашипки".

Алексей, "подобным" мы не занимаемся.

1. По сложившейся орфографической традиции после приставки рас- пишется либо счит (рассчитывать, рассчитаться), либо чет (расчет, перерасчет). 

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

Обратите внимание, что слово бессчетный пишется по правилу, без потери согласной: считать – счет – бессчетный.

2. Ваш пунктуационный вариант возможен. Ошибки нет.

3. Когда-то привычные нам знаки тире, многоточие, кавычки были новыми. Они вошли в практику письма и были «узаконены» в правилах в ХVIII в., уже после того как М. В. Ломоносов сформулировал правила употребления запятой, точки с запятой, двоеточия и знаков конца предложения. Отрицать возможность появления и закрепления в правилах новых графических знаков (например, смайликов) нельзя. Однако если это и произойдет, то не скоро.

Норма не поменялась: названия высших государственных должностей и титулов пишутся с прописной буквы при официальном употреблении. Это и тексты официальных документов, и официальные названия организаций, советов и др., в которых используется название должности. Например, в составе таких наименований, как Совет при Президенте Российской Федерации по науке и образованию или Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации, слово Президент тоже пишется с прописной. 

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

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

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