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