Question: how to change your name with a marriage certificate?
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.