There is often the option to have a code sent to your phone or a reset email sent to a different (already selected) email account?
If that fails, then try contacting the email client to find out. Or stick a reply message on your old email (unless you're losing it) directing people to your new...