You can follow along here to recovery.
https://techcommunity.microsoft.com/t5/azure-active-directory-identity/how-it-works-backup-and-restore-for-microsoft-authenticator/ba-p/1006678
--please don't forget to Accept as answer if the reply is helpful--