Первый способ оформления корректен.
Да, мужская фамилия Деден склоняется.
Оба варианта корректны.
Да, эта фамилия обязательно должна склоняться: Кулеша Андрея, Кулешу Андрею и т. д.
Да, склонение мужской фамилии Матей обязательно. Женская фамилия не склоняется.
Склоняется каждый компонент имени:
Эшбоиён Навруз Азиззода
Эшбоиёна Навруза Азиззоды
Эшбоиёну Наврузу Азиззоде
Эшбоиёна Навруза Азиззоду
Эшбоиёном Наврузом Азиззодой
об Эшбоиёне Наврузе Азиззоде
Да, мужская фамилия Ващук склоняется.
В литературном русском языке такие фамилии не склоняются. В разговорной речи и в языке художественной литературы, отражающем устную речь, считается допустимым склонение фамилий украинского происхождения на -ко, -енко по склонению существительных женского рода на -а: пойти к Семашке, в гостях у Устименки.