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