Thanks for posting your question in the Microsoft Q&A forum.
I hope this video can help you:
or this article
In the absence of a backup for restoration, the sole recourse is to utilize the account recovery methods provided by each service provider. The Microsoft Authenticator functions solely as a code generator.
** Please don't forget to close up the thread here by upvoting and accept it as an answer if it is helpful **