Hello Karp,
Thanks for posting in the Microsoft Community.
I understand how concerning this situation must be, and I sincerely apologize for the inconvenience you're experiencing.
Unfortunately, if your Microsoft Authenticator app was not backed up before your phone was reset, you will not be able to recover access to your account through the app. Without a backup, account access cannot be restored using the Authenticator alone.
Best wishes,
Maryam | Microsoft Community Support