If cloud backup was enabled you may be able to restore
https://learn.microsoft.com/en-us/azure/active-directory/user-help/user-help-auth-app-backup-recovery
otherwise I'd try the sign in another way method here.
https://learn.microsoft.com/en-us/azure/active-directory/user-help/multi-factor-authentication-end-user-troubleshoot
--please don't forget to upvote and Accept as answer if the reply is helpful--