Верно: господину Хуту.

Окончательный выбор – за носителем фамилии, но предпочтительно всегда склонять без выпадения гласного, т. к. фамилии выполняют в т. ч. юридическую функцию: Шелепеня, Шелепеню и т. д.

В орфографическом словаре фиксации нет. Согласно логике, такие прилагательные должны писаться слитно: кислосливочный, сладкосливочный (от сочетаний кислые сливки, сладкие сливки) - ср.: кисломолочный.

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

Здесь верно написание с одним Н.

Орфографический словарь

Корректен второй вариант.

Если нет возможности узнать отчество адресата, то в официальном письме лучше обратиться к нему, используя титулование господин или госпожа: Здравствуйте, господин Иванов!