Keep a backup of your contacts in a .vcf file on a safe place and refresh it from time to time. So you can restore deleted contacts.
Note: having such backups is always a good idea because the user him- or herself is always the most effective endangerment for his or her own data. The typical method of learning that is the so called hard way.