Да, эта фамилия обязательно должна склоняться: Кулеша Андрея, Кулешу Андрею и т. д.
Да, склонение мужской фамилии Матей обязательно. Женская фамилия не склоняется.
Корректно: ...мальчику из Африки.
Возможно: двое мальчиков и два мальчика, но только две девочки (неправильно двое девочек). Собирательные числительные не употребляются с названиями лиц женского пола.
Обе конструкции правильны.
Древнерусские слова подьяконъ, подьякъ, подьячии восходят к греч. ὑποδιάκονος (ср. иподьякон), где содержится приставка ὑπο- ‘под’, и образованы путем отсечения начального и. Названные слова встречались в прошлом и в народно-этимологическом написании типа поддьяк, поддьякон.
Склоняется каждый компонент имени:
Эшбоиён Навруз Азиззода
Эшбоиёна Навруза Азиззоды
Эшбоиёну Наврузу Азиззоде
Эшбоиёна Навруза Азиззоду
Эшбоиёном Наврузом Азиззодой
об Эшбоиёне Наврузе Азиззоде