Заголовок неоднозначен. Если в планы автора входит игра слов (омонимов спал "находился во сне" - спал "упал"), то такой заголовок возможен.
Памятник — это приложение, при котором есть определения (редчайший, архитектуры старой Руси).
В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Запятая не нужна.
Слово памятник управляет дательным падежом: памятник В. И. Ленину. Но если слово памятник само стоит в дательном падеже, то вместо второго дательного употребляется родительный падеж: пропуск к памятнику (дат. п.) В. И. Ленина. См. «Словарь трудностей».
Нет необходимости в использовании кавычек.
Фраза некорректна. Можно сказать: приговорен к лишению свободы сроком на...
