Eu tenho uma conta no Google, que era de contato para uns bicos que fazia. Depois tornei-à para testes. Pois bem, tem muito tempo que não acesso. E preciso loga-lá. Mas na época que foi criada eu não coloquei telefone, não coloquei e-mail de verificação. Ela só estava logada no meu celular antigo. Vamos dizer, rupestre. Neste meio tempo troquei de celular 4 vesses. E em nenhum dos 4 que tive, foi logado, e se foi, sempre que troco de celular, o antigo eu formato! Ou seja: TEM 3 ANOS QUE ESTÁ CONTA NÃO ESTÁ NESTE CELULAR QUE PEDE A VERIFICAÇÃO!
Sua melhor chance de recuperar essa conta é o suporte do próprio Google, nessa situação que você relatou, apenas o Google tem algum poder para te ajudar.
Não tem “bala de prata” infelizmente, esse cenário que você descreveu é um dos piores possíveis.
Já ajudei clientes em situações similares e apenas o suporte foi capaz de resolver.
E sim, é preciso ter muita paciência.