Correo electronico

Hola buenos dias, mi problema es el siguiente:
necesito recuperar mi correo electronico de siempre, pues en el tengo facturas y documentos importantes.
al formatear mi telefono,no me dejó entrar en google con la cuenta que yo tenia antes y tuve que crear una cuenta nueva con un nuevo correo y ahora no puedo acceder a mi correo antiguo aun siguiendo todos los pasos que me piden para acceder a él, pues me dice que no se puede verificar que yo sea el propietario de dicho correo.
Hay alguna solución? muchas gracias