Debes recordar cuál era la dirección para poder que te muestren los medios de recuperación disponibles, y en muchos casos debes tener acceso a la cuenta de correo para poder recuperar la cuenta, pero eso no lo sabrás con seguridad hasta que lo intentes:
