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

Это ошибка. Верно: в соответствии с.

1. Ответ на Ваш вопрос о частеречной принадлежности дискуссионный. Однако мы считаем, что в приведенном контексте слово ограниченно по значению ближе к прилагательному. Ср.: количество ограниченно (т. е. мало) и время ограничено пятью минутами (т. е. его кто-то ограничил до 5 минут). В соответствии с правилами краткие прилагательные нужно писать с двумя н, если в соотносимой с ними полной форме пишется две н (ограниченный). Однако нельзя не признать, что практика письма столь сильно сопротивляется этому правилу (за исключением нескольких слов), что есть основания задуматься, не нуждается ли оно в корректировке. Подробный разбор этой проблемы выполнен в статье Е. В. Арутюновой и В. М. Пахомова «Правило востребован(н)о, но ограничен(н)о. К проблеме выбора одной и двух н в кратких формах прилагательных» в сборнике научных статей по материалам Тотального диктанта.

2. Подобные написания устанавливаются в словарном порядке.

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

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

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

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

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