Из правила о дефисном/слитном написании прилагательных в зависимости от соотношения основ (сочинение/подчинение) в современной письменной речи имеется очень много исключений. Фактически это правило во многих случаях не работает. Дефисному написанию прилагательных способствует наличие в первой основе суффикса относительных прилагательных -н-, -енн-, -ов-, -ск-: естественно-научный, военно-исторический, электронно-лучевой, стрелково-спортивный, гражданско-правовой, парашютно-десантный и мн. др. Число таких «неправильных» написаний неуклонно растет в течение последних десятилетий. Во всех спорных случаях следует обращаться к орфографическим словарям.

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

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

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

Такое значение указано в «Большом толковом словаре», толковом словаре С. И. Ожегова и других.

Слово соавтор может входить в оба типа сочетаний: чей-либо соавтор (соавтор кого-либо) и соавтор чего-либо. Таким образом, верно и соавтор Петра, и соавтор книги. Также возможен вариант: соавтор Петра по книге.

Спасибо за теплые слова!

Частица то с предшествующим словом пишется через дефис. А перед союзом то дефис не ставится. В первом из приведенных Вами предложений то – союз, поэтому дефис не нужен. Во втором предложении то – частица, дефис поставлен правильно.

Написание инициалов после фамилии возможно. Правильно: Для выполнения задания командировать капитана Ордину Е. Э. Правило таково: точка не ставится в конце предложения после точки, обозначающей сокращение слова.

Необходима прописная буква, так как она служит указанием на начало текста. 

Высказывание аналогично примеру из пункта г) параграфа 136  «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). Соответственно, верно: А его фраза «Когда я Вас слушаю, мне хочется петь» меня очень радует.

Слово номинант появилось в русском языке сравнительно недавно — в начале 90-х годов ХХ века. Рассказывая об участниках различных конкурсов, о претендентах на звание, титул или какую-либо награду, СМИ сразу же дали повод для обсуждения интересной грамматической коллизии: одного и того же участника могли именовать номинантом на премию и номинантом премии. Словари неологизмов зафиксировали эту вариантность (см., в частности: «Новые слова и значения: словарь-справочник по материалам прессы и литературы 90-х годов ХХ века»; СПб.; 2014). Спустя три десятилетия не можем не заметить: два варианта словосочетаний встречаются в текстах, посвященных, как правило, премиям. В других случаях, когда речь идет о званиях или титулах, номинанты имеют предлог на. Безусловно, здесь необходимы уточнения, на что, кстати, есть надежда, потому что слово номинант активно употребляется в современной речи. В заключение констатируем: в жизни неологизма могут происходить не всегда предсказуемые события, отнюдь не всегда лексические и грамматические особенности новых слов могут расцениваться по критерию «верно — неверно», напротив, они привлекают внимание и даже могут представлять собой исследовательский материал.