Prueba desde un pc a entrar en tu cuenta de google, luego accede a contactos y hay una opción que te deja deshacer cambios de hasta 30 días.
Espero ayudarte, eso si tenías que tener los contactos sincronizados en tu cuenta google para que te funcionase la restauración