Корректно: выплатить премию Дяде Александру.

Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.

Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.

Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Это не дательный, а предложный падеж. В предложном падеже единственного числа существительные мужского рода могут иметь как окончание -е, так и окончание -у. Различие между указанными формами может быть связано со значением (ср.: на доме — на дому) или со стилистической окраской (ср. книжный вариант в отпуске и разговорный в отпуску).̋

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

Речь идет о разговорной звательной форме, по сути это отдельный падеж, который пришел на смену старому звательному падежу, существовавшему в древнерусском языке и ныне исчезнувшему (сохраняется в церковнославянских формах Боже, отче). Это не родительный падеж. Ошибкой не является, хотя данные формы считаются разговорными. 

Огневица – не только болезнь. В словаре Даля зафиксировано и такое значение слова огневица: «Огневица, или огнивица, огнивница, огнивенка, сумочка на поясе, или жестяная коробка в доме, где держат кремень, огниво и трут; у крестьян это обычно жженое тряпье, в которое прямо сыплют искру с огнива; зажегши серничек, гасят трут, придавив его крышкою».

Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.

См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai

Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Современная орфографическая норма:

Де́ва, -ы (о Богородице): Де́ва Мари́я, Пресвята́я Де́ва, Пречи́стая Де́ва

Бо́жия (Бо́жья) Ма́терь

Предве́чный, -ого (о Боге)

Написание можно проверить в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

Обратитесь к электронным словарям, размещенным в рубрике "Проверка слова" на нашем портале. Задайте поиск по начальной форме слова: гусь, локоть. Далее обратите внимание на форму родительного падежа существительного: если указано, что в этой форме ударение падает на окончание (гусЯ), то и в творительном падеже ударение останется на окончании (если специально не указывается иное ударение).

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