Al ingresar una contraseña de manera errada, debe aparecerte un enlace tipo "¿olvidó su contraseña?" y ese enlace debería darte la opción de recuperarla por correo. Cambiar el teléfono sin ingresar no podrás hacerlo, si no puedes ingresar y no tienes teléfono enlazado a tu cuenta o el que tienes ya no te sirve, trata de que te envíen el enlace al correo, puedes probar intentando ingresar desde una PC en vez de hacerlo desde el móvil.