Dear Walid,
It seems your IT Administrator has SSPR (Self-Service Password Reset) enabled and requires 2 authentication methods. Seeing as you have no access to your MS authenticator app, you must acquire a new authentication method before being able to reset your password (and re-register MS authenticator app).
Ask your IT administrator to assign you a TAP (Temporary Access Pass). After getting one, make sure you go to account.microsoft.com and register the MS authenticator app to your account again in the Security Info section. After you have done that, you should be able to reset your password as well.
TAP might be disabled (as it is by default), it is up to your IT admin to enable this in the Authentication Methods section in your Entra ID tenant.
Let me know if it helped you out!