A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Dear @Mayank Kardak
Unfortunately, if cloud backup was not enabled before the device was reset or the account was removed, the authenticator account itself cannot be recovered.
To regain access, you'll need to use one of the available account recovery methods, such as an alternative MFA method (if configured), recovery codes, or by contacting your organization's IT administrator to reset your MFA registration. If this is a personal Microsoft account, you can follow the account recovery process and sign-in assistance provided by Microsoft.
Could you let us know whether this is a personal Microsoft account or a work/school account?