Корректно: в ед. ч. Р. Гамалеи, Д./П. Гамалее, В. Гамалею, Т. Гамалеей; во мн. ч. И. Гамалеи, Р. Гамалей, Д. Гамалеям, В. Гамалей, Т. Гамалеями, П. о Гамалеях.
Корректно: выплатить премию Дяде Александру.
Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.
Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.
Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.
Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.
См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai