Да, фамилия Синица склоняется (и мужская, и женская).
Мужская фамилия Дейч склоняется, женская – нет. Правильно: Дейчу Александру (но: Дейч Александре).
Перед обращением "Александр" нужна запятая.
В документах принято написание: Александр Сергеевич. При имитации на письме звучащей речи: Александр Сергеич. Произносить можно и так и так.
Мужские фамилии, оканчивающиеся на согласный, склоняются, женские – нет. Правильно: Александру Голику, но: Светлане Голик.
Словарь имён собственных
Да, запятая обязательна: Здравствуйте, Александр!
В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.