网站数据丢失

本人购买的某网络公司的提供的服务器主机，开办了几个网站，其中一个网站提供客户的付费性服务，由于网络公司操作错误，将我购买的服务器删除，造成数据丢失。

数据丢失意味的客户现金购买的服务将无法使用，即便数据做了恢复也可能存在数据不完整情况。

购买服务器没有与对方签有合同，交易情况，使用事实是可以确定。

想请教专家给出建议怎么获取更多有利证据，要求对方公司对本次失误造成的不良影响进行索赔。最坏的可能是，如果数据恢复不完整或是根本无法回复要求索赔。