Recuperar contactos móvil robado

Me robaron el móvil hace unos días y me gustaría saber si puedo recuperar los contactos que tenía en la agenda de alguna manera. Lo he intentado a través de Gmail pero parece ser que no los tenía sincronizados. Es un Samsung Galaxy S3.
Gracias.