смена фамилии директора общества

[ПреведЪ]

А если директора уволили "за утратой доверия", доверенности, им подписанные пойдут?

Пойдут. Доверенность выдана от имени организации, а не руководителя, и действует до конца срока в ней обозначенного. Руководитель, пусть и уволенный после выдачи доверенности конкретному лицу, лишь заверял её, т.к. был организацией на это уполномочен.