Photocopy marriage certificate, divorce certificate and many will change based on that. I have a deed poll which quite frankly I could give to anyone to make their own. It's just a typed letter witnessed by another making my name change. Hardly 'special powers' but did seem to make the process easier.
DVLA, Council, utility suppliers, TV licence, banks, vets, GP, dentist, insurances, library, inland revenue, CSA, credit card, schools, breakdown recovery < definitely do this one, they refused to come out because I had a different name!!!!! opticians, hospital, mortgage....
I did a mail merge and sent to all
Work was interesting - work e-mail and every single user name (I have about 10!) Every single IT dept congratulated me on getting married. I had the same conversation with them all
Yes, congratulations are in order but I got divorced