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