В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Оба варианта корректны.
Следует выделить запятыми слова как не память, например: Что, как не память, является...
Вы совершенно правы. Верно: памяти воинов-интернационалистов. Слово памяти управляет в таких конструкциях родительным падежом. Подобные конструкции (памяти кого-чего) зафиксированы не только в электронных, но и в печатных словарях (см., напр.: Лазуткина Е. М. Словарь грамматической сочетаемости слов русского языка. М., 2012).
Очевидно, Ваших оппонентов сбивает с толку управление памятник (кому?) – воинам-интернационалистам. Но это совсем другая грамматическая конструкция.
Правильно: память об Анатолии.
Названия орденов, медалей, наград, знаков отличия, не сочетающиеся синтаксически с родовым наименованием, заключаются в кавычки, и в них пишутся с прописной буквы первое слово и собственные имена, напр.: орден «Мать-героиня», орден «За заслуги перед Отечеством», медаль «Ветеран труда», медаль «В память 850-летия Москвы», знак «Маршальская звезда».
Все прочие названия наград и знаков отличия кавычками не выделяются, и в них пишется с прописной буквы первое слово, кроме слов орден, медаль, и собственные имена, напр.: орден Дружбы, орден Отечественной войны I степени, орден Почетного легиона, орден Андрея Первозванного, орден Святого Георгия, медаль Материнства, Георгиевский крест.
В некоторых названиях орденов бывшего СССР с прописной буквы пишутся все слова, кроме слова орден, напр.: орден Красного Знамени, орден Октябрьской Революции.
См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.
Можно поставить тире: Первым 20 заказавшим продукцию - памятный сувенир. Но обратите внимание на избыточность сочетания памятный сувенир: сувенир – это подарок на память. Лучше сказать: памятный подарок или просто сувенир.
К сожалению, память Вас подводит. «Вся литература» вариант придти не могла использовать, т. к. «Правилами русской орфографии и пунктуации» 1956 года установлено написание прийти. Иными словами, после 1956 года правильно только прийти (конечно, нельзя исключать, что в отдельных изданиях были ошибки). А вот в книгах, изданных до 1956 года, написание придти не редкость.
Такого слова не существует. Есть сочетание в ознаменование чего-либо – то же, что «в честь, в память чего-либо» (ознаменование – от глагола ознаменовать).
Корректная пунктуация: Все, что есть, – благодаря тебе. Все, что будет, – в память о тебе.