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