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

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

Запятая перед "словно" ставится (между предикативными частями сложного предложения).

Лучше: открытие Vexx в столице.

В данном случае рекомендуем не склонять.

Убрать местоимение то нельзя.

Мы понимаем, почему хочется избежать этого слова (далее в предложении следуют слова что, нечто и это). Возможно, лучше переформулировать первую часть, например: Один факт, что нечто похоже на человека, не означает, что это человек.

Сочетание надрывать горло не противоречит нормам русского языка. Оно встречается в художественных текстах, например: Долго и бесплодно бродили мы с Мишей по берегу, надрывая неистовым криком горло и постреливая иногда в воздух — гробовое молчание было нам ответом [Б. И. Вронский. Дневник (1935)]; Кави, надрывая охрипшее горло, созывал вожаков, чтобы убедить их отказаться от нападения на шене [И. А. Ефремов. На краю Ойкумены (1945–1946)]; «В словах ее крылась какая-то страшная тайна», — думаю я, возвращаясь к уже надрывающей горло няне: «Ну где тебя носит?..» [В. Н. Кобец. Кисть рябины // «Волга», 2012].

1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

На наш взгляд, предложение, в котором содержится слово девиз, можно писать как следуя первой рекомендации, так и следуя второй рекомендации. Поэтому окончательное решение о постановке двоеточия принимает автор текста.

2. Первый вариант предпочтителен.

1. Запятая перед союзом и не нужна, так как этот союз соединяет две однородные придаточные части. 

2. См. ответ на вопрос № 256612.