В таких ситуациях справку получают в ЗАГС о перемене фамилии, но иногда достаточно и свидетельства о расторжении брака
Получите в ЗАГСе справку о заключении брака, в ней будут сведения об изменении фамилии при заключении брака.
Можно справки о заключении и расторжении брака получить в ЗАГСе