Верно: Посещение мемориала памяти жертв.
Правильно: отдаем дань памяти великому человеку.
Выражение мемориал памяти лексически избыточно. Корректно: мемориал И. Иванова.
Колокол стучит? См.: https://dic.academic.ru/dic.nsf/dic_wingwords/2038/%D0%9F%D0%B5%D0%BF%D0%B5%D0%BB
Грамматически правильно: в память кого? – участников (воспоминание о ком-либо), в память о ком? – об участниках (напоминание о ком-либо).
Корректно в в. п.: устрашает власти предержащие.
Свежемороженый может писаться только слитно и с одним Н. Свеже- не может выступать как самостоятельное слово.
Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
Запятая после всё не нужна.