Question: how to change name after being married?
Answer: Sign your deed poll documents on the day of the wedding.
If your marriage certificate is sufficient evidence of your name change. Apply for a post-dated passport in your new name before the wedding. Take your marriage certificate with you when you travel.