Между фамилиями разных людей ставится тире (с пробелами). Дефис пишется между частями двойной фамилии одного человека: Римский-Корсаков, Петров-Водкин.
В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Через дефис пишутся части фамилии одного человека: Мамин-Сибиряк, Римский-Корсаков, Петров-Водкин. Если фамилии принадлежат разным людям, между ними ставится тире с пробелами. Если Фостер и Стюарт – два человека, правильно: метод Фостера – Стюарта.
Кулёма - (нар.-разг.) неловкий или неумелый человек (обычно женщина, девочка); небрежно одетый человек. Есть глагол кулёмать (прост.) - делать плохо, кое-как.
Да, склоняется.
Возможно как слитное, так и раздельное написание.