aver te ilumino con el tema, aqui lo que paso fue que el error lo han cometido ustedes porque?, bueno la cosa va asi cuando tu sincronizas una cuenta gmail a tu cel esta ace un respaldo de todo de tus contactos etc como ya sabes, perooooooooooo la cosa es que cuando cambias algo de el cel al entrar al wifi o una conexion de datos ya sea 3g,4g etc cada tiempo hace un respaldo de tu cel si borraste algo lo borra tambien en la cuenta si le agregas otro tambien lo agrega me entiendes ???.
ahora el que lo robo encontro no se por que no soy adivino, le borro los contactos pensando que eran en el telf y el telefono al entrar a una conexion respaldo todo lo nuevo a la cuenta y borro todo como lo borro la otra persona...
por ende no creo que haya forma de recuperar todos esos datos ya movidos, como te dijeron antes es mejor hacer un respaldo desde las aplicaciones de la marca de tu cel a tu pc y de ahi por cualquier cosa a tu cel nuevo etc.
lamentablemente no hay manera de recuperarlos por ese simple error y bueno lo siento por tu padre y todos sus contactos ...