How to Restore lost contacts.
I tried everything I cannot restore my contacts from my iCloud.
Then probably they are in some other email account.
Contacts are neither stored locally on an iPhone nor in SIM. They are synced to an email account that you had Google, iCloud, AOL, Exchange, Outlook, Yahoo or any Other
If Contacts on iCloud, try this --> Restore contacts, calendars, bookmarks and more using ...