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