If they were Google contacts, go to
Google Contacts, hit More, hit Switch to the older version, hit More (at the top), hit Restore contacts, and you can restore any that were deleted (or "went missing") in the last month.
If they weren't Google contacts, and you haven't backed them up, there's not much you can do. Just enter them all again - but as Google contacts.