A recuperação do e-mail depende do seguinte: peça para algum contato que já tenha enviado um e-mail para você, informá-lo. O contato deverá verificar na sua caixa de entrada de e-mail ele irá encontrar o seu.
Você não tinha salvo o e-mail no login do Facebook?