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