Hello Semra,
Thanks for your question.
As it is a means of authentication, when changing your phone, you need to backup your credentials on your old phone before transferring to a new phone. See: https://support.microsoft.com/en-us/account-billing/back-up-account-credentials-in-microsoft-authenticator-bb939936-7a8d-4e88-bc43-49bc1a700a40
If this was not done you will need to contact Support to help you with your account.
To call support, see:
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola