No puedo recuperar una cuenta gmail.

Hace unos días formateé mi portátil hasta "salida de fábrica". La cuenta de usaba anteriormente en el equipo no puedo usarla, porque me advierte que ya existe otra igual. Para la RECUPERACIÓN EN DOS PASOS me pide los teléfonos que facilité en su día, al efecto, pero ya no poseo dichos teléfonos y la -clave- para recuperar la cuenta me la envían a ellos (teléfonos). No sé cómo cambiarlos por otros o còmo resolver el problema.
Gracias anticipadas por ayudar a un infeliz inexpereto jubilado.