This just happened with my AWS account. Changed phones and forgot to update the number. Didn’t realize it until it was too late. Their recovery process without the phone is incredibly onerous (as it should be) and way too much hassle for me to go through for a small personal account. I just deactivated the credit card that was getting billed and let the account get cancelled. That was a hassle, but not nearly as much as getting back into the account.

And by the time you regain access to the phone number, the account might already be using a different one...

They generally run a cron job on your email to see what are the vulnerable accounts & then decide in order to which one is most important