Hi, you can recover contacts from iPhone with Kvisoft iPhone Contacts Recovery software.
With this iPhone data recovery software for Mac, you can also restore files from iPad or iPod.