There are two way to recover the deleted contacts. One is to Scan and extract iTunes backup to recover iPhone contacts (without iPhone), and you can Directly scan and recover contacts from iPhone (with iPhone 5/4S/4/3GS) And you can recover not only the contacts but also the sms messages, call history, photos and so on. hope it help you.
If you reply to this email, your message will be added to the discussion below: