需提交你与公司存在劳动关系和公司欠薪的证据。

证明劳动关系可以是劳动合同，如果未签订劳动合同，可以收集以下证据证明事实劳动关系：

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

（二）用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；

（三）劳动者填写的用人单位招工招聘登记表、报名表等招用记录；

（四）考勤记录；

（五）其他劳动者的证言等。

一、不签合同被辞退可以找劳动局吗

这种情况虽然没有劳动合同，但双方存在事实劳动关系，可以先与公司协商，如果双方协商不成，你可以到劳动仲裁委员会申请劳动仲裁，要求公司支付违法解除劳动合同的经济补偿金以及双倍工资。

注意：一定要收集可以证明双方存在劳动关系的证据，形成完整有利的证据链！用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；

（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；

（四）考勤记录；

（五）其他劳动者的证言等。因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。