В русском литературном языке глагол навести в таком значении не используется. Навести чай – просторечие.

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

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

Слова верный и правильный синонимичны в значении 'соответствующий истине, действительности, обстановке': верный ответ и правильный ответ, верное решение и правильное решение. Это значение у слова верный последовательно фиксируется словарями русского языка, и не только современными. Например, в словаре Ушакова дано одно из значений слова верный 'правильный, истинный, согласный с действительностью'. Словарь этот был издан в 1935–1940, т. е. задолго до 1970-х.

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

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

Ваш вариант пунктуации возможен.

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

Раньше, действительно, говорили по-другому. И не только эти слова. Дело в том, что все живые естественные языки со временем меняются.

Определение, относящееся к двум или нескольким существительным – однородным членам, ставится в форме единственного числа, если по смыслу сочетания ясно, что определение относится не только к ближайшему существительному, но и к последующим. В противном случае употребляется форма множественного числа. В рассматриваемом контексте ясно, что слово наступающим относится к обоим праздникам, поэтому уместна форма единственного числа: с наступающим Новым годом и Рождеством Христовым!

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