How to Recover Deleted Contacts by Restoring Phone System
You could try to look for some restore system on your phone. Try to perform a restore that was earlier than the day your contacts were deleted.
How to Restore Deleted Contacts by Synchronizing (Syncing) Contacts
This option is to try to search your contacts from any email account that you have used to synchronize your phone with any service. For example: Google Play by Google, which offers back up information and contacts from your phone; That is, it keeps a copy of the important information of your mobile. If you did this, you can select the option Restore or Synchronize contacts with the phone from the email account.