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