Me robaron mi celular

Hola hace un mes estoy intentando recuperar mi cuenta gmail y me es imposible , ya que mi dispocitivo celular me lo robaron ya lo intente de muchas formas pero me informa que no es posible comprobar mi identidad. Me urge recuperar mis contactos y la información de gmail.
Como podría recuperarlo?