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

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

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

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

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

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

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

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

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

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

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

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

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

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

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