I would try one of the backup codes google provides in case of situations of phone loss. try using the backup codes, login, turn off 2-factor.