Email ID Change

I had made this account by using an old email, but that email ID has been deleted and now I have a new email address. I have access to the mobile numbers associated with the account. I want to change the email ID from the old address to the new address but the 404 error pops out everywhere. Please help.