Question: what documents do you need to change your name by deed poll?
Answer: your original divorce documents (your decree absolute, if you got divorced in the U.K.)
your original marriage certificate.
your original birth certificate.
a signed statement saying that you've reverted to your maiden name for all purposes.