Recover contacts
how to recover contacts after getting erased by instant cleaner app
iPhone 11 Pro Max, iOS 15
If you synced your Contacts to iCloud:--> Restore contacts stored in iCloud on iCloud.com
If you synced your Contacts to Google/Outlook/Gmail/Exchange, contact Google or Microsoft support teams
If you recently backed up your Contacts to a PC or Mac (before deleting them):--> Restore your iPhone, iPad, or iPod touch from a backup (No backup = No recovery).
Regards
Giulio