Hey, in that case you need to disable two-step authentication and then set it up again with the new phone.
If you cannot log in and do not have access to the old phone anymore, let me know and I'll disable two-step authentication for you so that you can set it up back with the new phone.