无劳动合同是否可胜诉？

我于2008年4月份进一公司做员工，签定劳动合同。08年7月份时深圳市调底薪，因此公司要重新签定合同。以前我们的哪份就全部收上去了。之后发新的合同给我们时当时因为合同里有些东西有争议。就一直放在部门抽屉里。之后就都不知道合同弄哪里去了。到现在我们以前部门员工全都没有劳动合同。

请问这种情况是否可算是公司责任，没有直接把劳动合同交到我们每个人手中。
现在我已写了份证明书，证明我们均无劳动合同。以前同事有6人证明签字证明。请问这个可否做为法律证据？
请指点！谢谢！