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