Can not loggin after two step verification

Can not loggin after two step verification

Hi guys.
My problem is simple, but serious. I lost the phone on which I had registered the two step verification (Google Authenticator) and now I can not access my account, nor my email. What I can do?