Gmail login code going to a phone number I no longer have

on the screen asking for the code there's a "Try another way" link. it lists whatever else you set up, like a yes/no prompt on a phone or tablet that's still signed in, backup codes, or an authenticator app. once you're back in, go to Security in your Google Account and swap the number straight away.