When you enabled 2FA originally, you would have been given some backup codes. Did you store those somewhere?
Similarly, was TOTP one of your 2FA options, because that shouldn't be tied to a phone number.
Similarly, was TOTP one of your 2FA options, because that shouldn't be tied to a phone number.