Оба варианта правильны.
Да, эти мужские фамилии склоняются: Хану Вячеславу, Чёлоху Алиму.
Все части имени пишутся раздельно, без дефиса? В этом случае уместно склонение: нет Хана Рашида Хамида.
Названия можно подвести под правило о территориальных и административно-территориальных единицах и писать оба слова с заглавной буквы (ср. Ближний Восток).
В таком контексте уместно написание строчными буквами.