If you no longer have access to your old phone and need to verify your Google account get help at 1-888-303-0822 tollfree for Google Gmail Support
If none of these steps work, it may be a temporary server issue with Google, so try again later. Google not Loading
Here is the process for Google Account Recovery After too Many Failed Attempts. Any of the scenarios requires that they retrieve the Google account.