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

Если делается пауза, тире нужно. Без паузы тире можно не ставить.

Все служебные слова (союзы, артикли, предлоги) в составе личных имен пишутся со строчной буквы вне зависимости от позиции в начале или в середине слова: Александр фон Ганн и фон Ганн. 

Нет, запятая не нужна. Слова по поручению  вводными не являются.

Грузинские фамилии на -ия склоняются (и мужские, и женские). Правильно: работа Александра Макацарии.

Таких людей можно назвать тёзками.

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

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

Корректно: выплатить премию Дяде Александру.

Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.

Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.

Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

Отчество от имени Никита - Никитич (и Никитична).