How can I restore contacts?
How can I restore my contacts on my iPhone?
Contacts sync to email accounts. Go to Settings/Contacts/accounts and see which accounts have Contacts enabled. If you recently deleted an email account its contacts went with it.
If your contacts sync to iCloud see this support article→Use iCloud.com to restore and recover iCloud information - Apple Support