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