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