Корректно: выплатить премию Дяде Александру.
Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.
Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.
Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.
Правильно: гриб дождевик. Пишутся раздельно два нарицательных существительных, соотносящихся как родовое и видовое понятия, если они являются членами научной классификации природных объектов.
Слова в этих парах имеют общие корни.
Кавычки не нужны: форт Красная Горка. См.: Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005.
Правильно: Мецлеру Александру Александровичу.