How do I recover lost contacts on iPhone?

Then you may need to restore your iPhone from a backup before the contacts disappeared. This link may help you --> If you accidentally deleted your contacts, calendars, or bookmarks from iCloud - Apple Support

Open the Settings App. Tap your name at the top, then tap iCloud. Tap See All. Look for Contacts. Is the switch turned on?