A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Hopefully there's a backup to recover from.
https://learn.microsoft.com/en-us/azure/active-directory/user-help/user-help-auth-app-backup-recovery
otherwise you may need to recover the services individually, for example a microsoft work or school account.
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--