Your phone is gone. You still know the password, but the second factor lived on that exact device. We read the recovery procedures at Google, Apple and Microsoft, and the ones at 1Password, Bitwarden and Dashlane. All six come down to the same thing. Nothing can be set up after the fact, and at one provider the account is gone for good.