If your possibly using Google as your provider of your contacts Log into Gmail and you should be able to find them there Look for Gmail with a Down Direction Arrow.! in the upper left corner of the Site page..
golfer49, this is a mystery to us too! You can restore your trash folder to add them back to your contacts on your device. For more information regarding Backup assistance, click http://vz.to/1shggya
Follow us on Twitter @VZWSupport