Hi @Esad Cisija ,
you should try to recover the account credentials: https://support.microsoft.com/en-us/account-billing/back-up-and-recover-account-credentials-in-the-authenticator-app-bb939936-7a8d-4e88-bc43-49bc1a700a40
It worked for me the way described in the link -> Backup the account credentials on the old device and restore/recover on the new device.
----------
(If the reply was helpful please don't forget to upvote and/or accept as answer, thank you)
Regards
Andreas Baumgarten