The solid way to do it is to have a backup, like another second factor enrolled and stored in a safe place. Or to have recovery codes. Without those options, n

The solid way to do it is to have a backup, like another second factor enrolled and stored in a safe place. Or to have recovery codes. Without those options, now that you lost the only second factor, you have to reach out and convince the service providers that you're you. Good luck.