Reset two-factor when you lose your phone
Use a recovery code, then set up two-factor again.
Updated
On the sign-in screen choose Use a recovery code. After signing in, open Security and set up two-factor on your new phone.
Use a recovery code, then set up two-factor again.
Updated
On the sign-in screen choose Use a recovery code. After signing in, open Security and set up two-factor on your new phone.