Puedes probar los tres métodos aquí.
http://www.igeeksblog.com/how-to-recover-deleted-iphone-contacts/
O aquí hay otro.
http://ios-data-recover.com/get-deleted-contacts-back-on-iphone-6-5s-5c5-4s/
¡Espero que te funcione!
Sí, primero debe verificar su copia de seguridad de iTunes o iCloud.
Si no ha hecho una copia de seguridad de los datos perdidos que necesita, creo que hay una forma para usted, herramientas de recuperación de datos. Recuperar contactos borrados iphone .