Pues yo diria que si no has hecho una copia de los contactos ya no los tienes(no conozco como funciona la sincronizacion de google respecto a los contactos del telefono).Yo siempre hago una copia bien desde contactos,boton izquierdo,exportar y guardo la copia en la sd card o bien con el programa mybackup pro,saludos.