Hola José. Lamentablemente, si activaste la verificación en dos pasos y ya no tienes acceso al número de teléfono registrado, no hay forma de recuperar el acceso a la cuenta si no puedes completar ningún método de verificación alternativo.
Por razones de seguridad, el soporte de Microsoft no puede quitar la verificación en dos pasos, cambiar el número, ni ofrecer métodos alternativos manualmente. Esta es una política estricta para proteger tu información.
La única opción posible sería intentar acceder desde un dispositivo confiable (uno desde el que hayas iniciado sesión antes), o revisar si tienes otro método registrado (como un correo alternativo o app de autenticación).
Si nada de esto funciona, lo más recomendable sería crear una nueva cuenta Microsoft. Entendemos lo frustrante que es, pero la seguridad de las cuentas es una prioridad absoluta.
Un saludo.