¿Puedo borrar mi teléfono aunque lo utilice para la verificación en dos pasos?

Para eso está el restablecimiento de fábrica: para hace borrar todas las cuentas asociadas al terminal.

Tendrás que entrar en tu cuenta de Google en su PC de confianza para generar una contraseña para usarla y teclearla en la cuenta de Google después del restablecimiento de fábrica.

Cuando usas Gmail en tu PC de confianza:

• Vaya a Configuración en la parte derecha de la página web de GMail - es un menú desplegable cuando se hace clic en la rueda dentada
• Haga clic en Cuentas e importaciones
• Haga clic en Otros ajustes de la cuenta de Google Esto lanzará una pestaña en su navegador para las Cuentas.
• Haga clic en Seguridad en la parte izquierda de la misma página.
• Hay Verificación en dos pasos , haga clic en el botón Editar se te pedirá que utilices tu contraseña real de inicio de sesión de Google (la verdadera). Dependiendo de cómo sea tu PC de confianza está configurado, es posible que se te pida que introduzcas el código enviado a tu SMS, introduce ese código de verificación en tu página de inicio de sesión de Google.

Finalmente

• Hay un enlace llamado Gestionar las contraseñas específicas de las aplicaciones después de iniciar la sesión con éxito.
• A continuación, hay un "Paso 1 de 2: Generar nueva contraseña específica para la aplicación" en la parte inferior de la página. Dale un nombre, por ejemplo "BobSmith's Android HTC One X_10thSept2012", y haz clic en Generar contraseña La contraseña se generará, y ahora se utilizará para iniciar sesión en Google desde el teléfono, es una operación que se realiza una sola vez. En cualquier caso, si ocurre lo peor, puedes revocarla y denegar el acceso a tu cuenta :)

En cualquier dispositivo Android, rooteado o no:

• Cuando configuras la autenticación de 2 factores, hay una opción para hacerlo manualmente (sin usar un código de barras 2D). A continuación, también puedes escribirla. Si ya la has configurado, puedes volver a hacerlo y crearla de nuevo.
• (como ya se ha señalado) Tener a mano esos 10 códigos de emergencia de un solo uso

Si tiene derechos de root, puede acceder a las credenciales almacenadas del Autenticador de Google aplicación en algunos aspectos:

• Lee las credenciales y anótalas:
  Más tarde puede añadirlos manualmente a la aplicación proporcionando Dirección de GMail y secreto de abajo (el suyo difiere, por supuesto).

  u0_a37@android:/ $ su.  
  u0_a37@android:/ $ cd /data/data/*.authenticator2/databases/  
  u0_a37@android:/ $ sqlite3 databases .dump | grep ' INSERT INTO accounts'.  
  INSERT INTO accounts VALUES(1,'yourGmailAlias@gmail.com','secret',0,0,0);

• Sólo tienes que hacer una copia de seguridad con Titanium Backup

Sólo ten en cuenta. Yo reinicié mi teléfono y tenía mis códigos de respaldo pero no funcionaron. Después del restablecimiento, se me ha puesto el bucle de introducir las credenciales de la cuenta de Google una y otra vez. Es mejor desactivar la autenticación de 2 factores antes de restablecer el teléfono.