Question: what to do to change your name after getting 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.