Never change phone numbers. Changing two-factor auth on every website is more trouble than it's worth. I'm now locked out of @stripe and when I try to use their account recovery, it kicks me out and says to contact support which directs me to the recovery page... 
Sorry to hear that this happened. Do you potentially have access to your backup code? https://support.stripe.com/questions/sign-in-to-your-stripe-account-without-a-two-step-authentication-device-or-backup-code …