Здравствуйте.
Доверенность была нотариальная?
В целом, перемена фамилии на действительность доверенности не влияет.
Согласно ст .19 Гражданского кодекса РФ гражданин вправе переменить свое имя в порядке, установленном законом. Перемена гражданином имени не является основанием для прекращения или изменения его прав и обязанностей, приобретенных под прежним именем.
Просто предъявите документы, подтверждающие смену фамилии.
При эту том тот факт, что доверенность ещё не отмена можно проверить онлайн (если она нотариальная) в реестре доверенностей:
https://www.reestr-dover.ru/
Основания прекращения доверенности перечислены в ст. 188 ГК РФ, в частности:
1) истечения срока доверенности;
2) отмены доверенности лицом, выдавшим ее, или одним из лиц, выдавших доверенность совместно, при этом отмена доверенности совершается в той же форме, в которой была выдана доверенность, либо в нотариальной форме;
3) отказа лица, которому выдана доверенность, от полномочий;
4) прекращения юридического лица, от имени которого или которому выдана доверенность, в том числе в результате его реорганизации в форме разделения, слияния или присоединения к другому юридическому лицу;
5) смерти гражданина, выдавшего доверенность, признания его недееспособным, ограниченно дееспособным или безвестно отсутствующим;
6) смерти гражданина, которому выдана доверенность, признания его недееспособным, ограниченно дееспособным или безвестно отсутствующим;
7) введения в отношении представляемого или представителя такой процедуры банкротства, при которой соответствующее лицо утрачивает право самостоятельно выдавать доверенности.
Как видите — смена фамилии в число таких оснований не входит.
Можете предъявить свидетельство о браке — в нём указывается и прежняя фамилия и новая.