How scr*wed am I?

So I recently wanted to dive back in to SEO and tried accessing our company search console. However, despite me knowing both the account email and password, Google seems to have added 2FA to this account. Perhaps we didn't log in for quite a while, not sure.

The problem is that said 2FA sends a code to a phone number that no longer exists. Clicking on other methods hasn't helped my case unfortunately. Trying to use other methods leads to an automated message that Google doesn't have enough info to verify it's our account. I'm moving in circles.

Before you judge me or the company, we currently only consist of 3 people basically. I have been "forced" into this role and everything that has been done way in the past – like setting up this phone number – was way before my time. We also have no super admin account or anything.
I have already tried loggin in with an older PC that was previously logged in, but that didn't work either.

I have already talked to the phone company and it is technically possible to restore the phone number, however this also means we have to reactive our contract on a 2 year basis. So I would prefer this to be a last resort.

Is there any way to contact Google directly, via a support ticket, email address, chat or whatever to fix this problem, or is that account just dead? Of course there's also stuff like the company profile on Google, Youtube and lord knows what attached to it..

Hope someone is able to help!