Такое сочетание неудачно.
Большая буква после двоеточия пишется далеко не всегда. В Вашем примере можно было бы заменить двоеточие точкой.
Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
Грамматическая форма глагола — условного наклонения. Грамматические формы глаголов могут использоваться для выражения разных коммуникативных значений. Например, вопрос Не могли ли бы вы закрыть окно? выражает просьбу, хотя буквальный его смысл подразумевает лишь ответ «могу» или «не могу». Кстати, совсем не очевидно то, что фраза пришел бы ты пораньше выражает именно просьбу.
Такой вывод делать нельзя. В том вопросе речь шла о словах с первой иноязычной (интернациональной) частью, это совсем другое правило. А сложные прилагательные, о которых идет речь в Вашем вопросе, могут писаться по-разному, в зависимости от соотношения основ и значения. Ср.: греко-римская борьба, но грекокатолическая церковь; греко-российский (относящийся к связям между Грецией и Россией), но: грекороссийская церковь (православная).
СЛУШАТЬ, -аю, -аешь; нсв. 1. (кого-что и с придат. дополнит.).Обращать, направлять слух на какие-л. звуки, чтобы услышать; воспринимать слухом. С. лекцию. С. музыку. С. радио. С. сказки. С. пластинку. Все, затаив дыхание, слушали рассказчика. Люблю с. шум моря. С. Баха (музыку Баха). Слушаю вас (речевая формула, которую употребляют, снимая трубку, в ответ на вызов по телефону). 2. (св. выслушать). кого-что. Исследовать путём выслушивания состояние и работу какого-л. внутреннего органа; прослушивать. С. сердце. С. лёгкие. Врач внимательно слушал больного. 3. что. Публично разбирать (какое-л. судебное дело). С. дело в суде. // Знакомиться на слух с чем-л. публично оглашаемым. С. отчёт о конференции. 4. что. Изучать что-л., посещая лекции. С. курс высшей математики. С. лекции академика Шахматова. Начал с. курс русской истории в университете. 5. кого-что. (нсв. послушать). =Слушаться (1 зн.). С. родителей. С. врача. С. чьи-л. советы, наставления. Ребёнок никого не слушает. Совсем перестал с. старших. Обещай, что будешь с. бабушку. Не слушай его! Ничего не хочет с. (не реагирует на чьи-л. слова, советы, просьбы). <Слушай; слушайте, в зн. межд. Разг. Употр. при обращении к кому-л. в начале разговора для привлечения внимания. Слушай, давай уйдём отсюда. Слушайте, вы когда уезжаете? Слушание, -я; ср. (1-4 зн.). С. лекций. С. дела. Слушаться,-ается; страд. (1-4 зн.).
СЛЫШАТЬ, -шу, -шишь; слышимый; -шим, -а, -о; нсв. (св.услышать). 1. (кого-что, также с придат. дополнит.). Различать, воспринимать слухом издаваемое, производимое кем-, чем-л. С. смех. С. стук. С. крик. С. гром. Я вас не слышу, говорите громче. Не слышал, как звенел будильник. Своими собственными ушами слышал что-л. С. похвалы. С. возражения. Вы слышали вопрос? И с. об этом не хочу (категорически отказываюсь принимать участие в чём-л., делать что-л. и даже обсуждать предлагаемое). 2.Обладать слухом (1 зн.). Левое ухо совсем не слышит. Плохо слышу этим ухом. Старик не слышит (глухой). 3. что, о ком-чём, про кого-что или с придат. дополнит. Иметь какие-л. сведения, знать по разговорам, слухам и т.п. Слышали анекдот? Это имя я где-то уже слышал. Слышал, что вы побывали в Италии. Не раз слышал о повадках этого зверя от местных жителей. Ты что-нибудь слышал про Петрова? Что я слышу! (возглас удивления услышанным). 4. что и с придат. дополнит. Разг. Распознавать путём ощущения; ощущать, чувствовать, замечать. С. запах, аромат. С. сердцем, душой. В покорности ягуара дрессировщик слышал угрозу. Не слышал, что его толкают. Сердце слышит беду. Земли под собой не слышать (испытывать сильную радость, быть в восторге). Не слышать ног под собой (испытывать чрезмерно сильную усталость от бега, ходьбы или восторга). Себя не слышать от чего(забывая всё, горячо, полностью отдаваться чему-л., какому-л. чувству). 5. кого-что. Разг. Распознавать чутьём; чуять (о животных). Пёс слышит дичь. Старая кошка не слышит мышей. <Слышишь; слышите, в зн. межд. Разг. Употр. для подчёркивания сказанного, настоятельного указания на что-л. Вечером я вас жду, слышите. Тебе нужно отдохнуть, слышишь.
Написать букву И можно.
Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей).
