El código te lo va tirar el teléfono no ningún correo te lo va a enviar.
Tu configuraste en un tiempo el Two-Step Verification mediante un teléfono ese teléfono lo registraste a tu cuenta de name. Lo que debes de hacer es bajarte esa APP y hacer todo lo que te indica por muy que hayas vendido tu teléfono anterior debes de poseer tu numero telefónico es lo que interesa y no deberías de tener problemas a menos que ya no tengas ese numero que tenes registrado en name nada podes hacer solo contactar con ellos con tu correo y explicarle la situación te preguntaran cosas que sos poseedor de esa cuenta una vez le respondas correctamente ellos te van a liberar en poder entrar con o sin Two-Step Verification.