You may use Gmail customer service to recover an account without 2 step verification but for it, you have to use a trusted device. Actually, if you use the device in which you previously log in to your account and tick the mark Don’t ask again on this computer, then you might be able to recover your account.