Hi @Tinh Nguyen ,
Sorry to hear that you are locked out. If you have authenticator set up you can restore your account credentials from backup on the new device. If you do this you need to go straight to that option instead of re-adding the new instance of authenticator as a new authentication. Otherwise the old and invalid information will overwrite the new and current one.
If this is not an option you can fill out the Microsoft Account recovery form, describe your situation, and provide details to demonstrate that you're the account owner.
If you are the only global admin on the account and are blocked entirely, you can reach out to the Azure Data Protection team to restore access. 866-807-5850
If the information was relevant to you, please Accept the answer. This will help us as well as others in the community who may be researching similar questions.