Thanks for posting your question in the Microsoft Q&A forum.
I hope this video can help you:
https://www.youtube.com/watch?v=dRHoId0-8qA
or this article
Without a backup to restore, the only option is to work with each service provider's account recovery methods. The Microsoft Authenticator is nothing more than a code generator. The MFA is turned on or off at the service provider's end.
** Please don't forget to close up the thread here by upvoting and accept it as an answer if it is helpful **