Contacts can be viewed, in your computer, at https://contacts.google.com/, if correctly synced to your Gmail account.
You can restore Contacts up to 30 days prior. Go to "Undo Changes" on left hand side menu.
Once you've restored your contacts, you'll need to find out what's causing them to go missing. Start with third party applications or devices. If any of them are interfering with your account, they may be causing your contacts to disappear. To Revoke Permission from an app, Go here and revoke third party access.
(If you have lost the Contacts on your device, and they were only stored locally, or on your sim card, or contact sync was not turned on in your device, then these particular contacts cannot be recovered.)
Turning off "Power Saving" in some Samsungand LGdevices also seems to help, but not in all cases. Try that, even if your phone is not one of these brands.
And best to use the Google Contacts app from Google Play.