Hi @Junior Aguiar ,
In this MS article you will find several ways to try to recover your authenticator.
If this is not possible, go to https://aka.ms/mfasetupto check your verification methods.
Or better yet, when you get to the second window, there is an option: NOW I CANNOT USE MY MICROSOFT AUTHENTICATOR APPLICATION. In this option you can register a new phone number and Microsoft will call you to confirm your details.
Best regards,