Правильно: Кенебасу Александру Григоревичу.

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

Совет: имеет смысл главный член любого односоставного предложения подчеркивать тремя чертами, тогда будет сразу видно, что перед нами односоставное предложение. Кроме того, три черты избавляют от ненужного и вредного вопроса, подлежащее здесь или сказуемое, потому что главный член односоставного предложения, строго говоря, ни то, ни другое, хотя и может иметь форму, внешне неотличимую от подлежащего или сказуемого.

Мужская фамилия Дейч склоняется, женская – нет. Правильно: Дейчу Александру (но: Дейч Александре).

Мы уже отвечали на этот вопрос. См. 319303

Фамилия Дядя не осознается как иностранная. 

Изредка мы получаем вопросы, авторы которых желают получить не правильный ответ, а ответ, который соответствует их ожиданиям. Можем заметить, что носитель фамилии имеет полное право настаивать на несклоняемости своей фамилии, однако в этом случае он быть готов к тому, что из косвенных падежей будет выводиться неверная форма именительного падежа фамилии. Например: увольнение Александра Дядя (уволен Александр Дядь). 

Мужская фамилия Лескив склоняется, женская – нет.

Слово пассия женского рода, поэтому верно: Александр — моя пассия.

Мужская фамилия Ридаль склоняется: Ридаля, Ридалю и т. д. Женская фамилия Ридаль не склоняется.

Если между подлежащим и сказуемым, выраженными именами существительными в именительном падеже, стоит отрицание не, тире обычно не ставится.

Запятая ставится.