Não consigo acessar meu email e quero trocar ele

Perdi meu endereço de email da conta EA, e tudo que eu faço pede o código enviado. Mas não tenho acesso e quero alterar para não ter mais problemas. Já procurei a microsoft mas não vai ter como recuperar com a microsoft.