Loosing contacts is never the experience we want for our customers. Let's get this figured out. If not using Google we do have our own sync services called Verizon Cloud. Check it out here https://www.verizonwireless.com/support/how-to-use-verizon-cloud/. How were your contacts deleted? AlbertoR_VZW
We never want you to lose your content. If you are not using Google to backup your services, you may have used Samsung Cloud services or our Verizon Cloud services. Have you tried those options? -BrittanyC_VZW
Making sure that we exhaust all options to locate your contacts is important. How did you back up your contacts on your previous phone? Do you still have your original phone?