合同丢失，怎么追回公司债务

我是济南佳音的一名销售人员，我们公司是做网络硬件的，我和我的客户淄博开物有限公司有业务上的往来，2007年8月份我卖给淄博开物约8万块钱的网络硬件，合同上签的账期是一个月，但该公司至今未付款给我们，多次所要未果，拒付理由是没钱。我们想通过法律手段来索要货款，但是发现合同丢失，我们现在没有证据起诉对方，我们现在是一筹莫展，不知道该怎么办。