Hey there Msmousiemouse,
If the contacts that are missing were only stored on the iPhone and not synced to any other service, like iCloud, then they are likely not recoverable. Is it possible they were also synced to iCloud at any point, or are they not appearing in the "All iCloud" list?
If they are not included in "All iCloud", check to see if there were any changes made to how they appear on your device. Go to Settings > Contacts > Accounts, then enable Contacts for the accounts you might have synced with previously.
The next thing you can check is how they're set to appear by looking at Settings > Contacts > Default Account.
If you still cannot locate the contacts, contact Apple Support: Get Support
Take care!