How To Recover Deleted Contacts from any iPhone
Restore your contacts or bookmarks from an earlier version
Click your name at the top of the iCloud.com window, then click Account Settings. Scroll down to the bottom of the page. Under Advanced, click Restore Contacts or Restore Bookmarks. Click Restore next to the date before you deleted the content