Now if you don have any kind of access to your Google account Im afraid youre a bit screwed. There not much you can do if that the case seeing as you need either a backup phone number a backup email or the codes that Google gives you when you set up your 2-step verification. That said all is not lost. A workaround exists and it a bit annoying but it worked for me in the past. What I did when I lost my SIM card was that I went to my service provider and asked them to block that SIM card and then give me the same number on a new SIM card after which Ive verified my account the number to my new virtual number and after that Ive had no need for my old-new number. It worked like a charm.