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