Two-factor authentication adds a second step when you log in: as well as your password, you enter a code from an app on your phone. Even if someone learns your password, they cannot get into your client area without your phone.
From then on, each time you log in you enter your password and then the current code from the app.
Use your backup code to log in, then set up two-factor authentication again on your new phone. If you have lost the backup code too, open a support ticket: once we have confirmed it is you, we can switch two-factor authentication off so you can log in.