Thank you for posting and welcome to our community.
Hopefully you have your last phone at your hand. Then please deactivate two factor authentication with that phone. Steps as following:
Deactivate two factor authentication in your user profile settings:
Log in with your TeamViewer account at login.teamviewer.com.
Click on your profile name an select Edit profile.
Click the Deactivate link under General | Two factor authentication.
Enter the security code displayed by your authenticator app.
Click the Deactivate button.
If you lose access to your mobile device or to the authenticator app on your device, the recovery key is your last resort to deactivate two-factor authentication. The recovery key allows you to login again with your email and password. Therefore, it must be kept in a secure place. Consider printing more than one copy in case one copy gets lost or destroyed.
please be noted that The two-factor authentication can not be deactivated by TeamViewer. If you lose your recovery key, you will also lose access to all TeamViewer features where your account is needed. Therefore, it must be kept in a secure place.
Please refer to this article for details.
... View more