被公司解聘了没有合同，该怎么办啊

看来你是想搜集证据证明你和原单位的劳动合同关系。证据可通过以下途径：1、证人证明。2、不知道单位的考勤是如何记录的，你可以搜集打卡记录，或考勤划到本。3、不知道你在单位的身份如何，如曾经代理单位办理过行政或业务事宜有个人签名的记录，也可以用作证据。
总之，途径很多。你需要通过仲裁的途径解决劳动纠纷。不过有期限的。抓紧时间。

首先是解决这一问题的必要性如何，如果很有必要的话需要通过诉讼解决。如果准备提起诉讼，可以个人具体情况及公司资料被毁的情况一并向司法会计专家介绍，咨询有关诉讼所需证据的收集途径与方法。

请收集相关证据到当地的劳动仲裁部门申诉，很好的解决你的问题，比法院的效率要高。