How to access deleted contacts
How to recover deleted contacts?
If Contacts on iCloud, try this Restore contacts reminders etc from iCloud
If your contacts were in Google or Hotmail or Yahoo etc then go to your mail account in the Web in Safari and find out how to rescue them.