Do you no longer have access to your old phone? Did you delete the authenticator app from your existing phone? You can use your security questions to log in and disable your existing 2-Step Authentication setup.
If you can’t answer your security questions, you’ll need to log a Support Request to get help. This will take some time and require multiple forms of ID.