Question: what do you have to do to legally change your name after marriage?
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.