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

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

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

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

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

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

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

К сожалению, на телефонные звонки мы не отвечаем. Вы можете позвонить в Справочную службу Института русского языка им. В. В. Виноградова РАН: +7 (495) 695-26-48. Служба работает с понедельника по четверг с 12:00 до 16:00.

В именах прилагательных, образованных от существительных, действительно, необходимо различать суффиксы -енн- и -ян-. Вот какая закономерность существует. Суффикс -енн- всегда безударный, располагается после слога с ударным гласным, и обычно перед этим суффиксом есть сочетание согласных, например: буква – буквенный, листва – лиственный, огонь – огненный, болезнь – болезненный, почва – почвенный, мысль – мысленный, лекарство – лекарственный. Суффикс -ян- чаще под ударением (полотно – полотняный, овес – овсяный) или в словах с ударным окончанием (т. е. перед слогом с ударным гласным): кровь – кровяной, лед – ледяной, земля – земляной, нефть – нефтяной, кость – костяной.

Конечно, это только закономерность, а не жесткое правило, встречаются отступления: соломенный, обеденный – перед суффиксом -енн- нет сочетания согласных; глиняный – суффикс -ян-  после слога с ударным гласным, масляный, серебряный – суффикс -ян- после слога с ударным гласным и группы согласных  (неслучайно в этих словах так часто делают ошибки, их написание надо запомнить). Но в целом эта закономерность в русском языке выдерживается.

Можете относиться к нашему ресурсу без опаски, ибо одна из основных его задач – просветительская деятельность (в том числе искоренение связанных с языком заблуждений, присутствующих в сознании наших сограждан). Одно из таких заблуждений: словарь русского языка Д. Н. Ушакова (или даже, полагают многие, словарь Даля) – это словарь современного русского языка. Это не так. Словарь Ушакова вышел в свет в 1935–1940. То, что это выдающийся лексикографический труд, оказавший огромное влияние на отечественную лингвистику, – бесспорно, но справочником, к которому обращаешься для решения практических вопросов, связанных с нормой современного русского языка, он служить не может. За 70 лет многое в языке изменилось, поэтому на книжной полке у грамотного человека должен стоять не только словарь Ушакова, но и современный толковый словарь.

Об эллипсисе Вы можете прочитать, например, в словаре-справочнике «Культура русской речи» (М., 2003), в конце статьи приведен список научной литературы по теме.

Интересный вопрос – скорее философский, нежели лингвистический. В природе, как известно, нет ни «право», ни «лево» – это субъективные характеристики, которыми мы сами наделяем мир. В словарях русского языка эти слова так и толкуются – с опорой на человеческую анатомию (а как их истолковать еще?): правый – расположенный в стороне, которая противоположна левой, а левый – расположенный в той стороне тела, где находится сердце, а также вообще определяемый по отношению к этой стороне. Поэтому то, что находится справа от чего-либо, – это то, что находится с правой стороны не для предмета, а для нас, когда мы на него смотрим, в нашем восприятии – ведь для самого предмета не существует правой и левой стороны. Если же мы говорим с человеком, который стоит лицом к нам и для которого правая и левая стороны противоположны нашим, требуются уточнения: с нашей стороны или с его стороны. Так что Вы говорите правильно.

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

Примером согласованного распространенного обособленного определения может служить  причастный оборот, выделяемый запятыми: Не жаль мне лет, растраченных напрасно (Есенин). Паду ли я, стрелой пронзенный (Пушкин). По пыльной дороге, ведущей к садам, тянулись скрипучие арбы, наполненные черным виноградом (Л. Толстой)