Google two-step authentication and Android lock screen
You would have to use your emergency backup codes you should have printed out: Backup Code Page.

These are one-time use codes that Google recommends you print for emergencies to access your Google account to unlock your phone.

Additional Information for methods of gaining account access.