要收集与公司的劳动关系证明，这是一个既重要又细致的过程，尤其是在没有签订劳动合同的情况下。以下是一些详细且具有深度的建议，帮助您系统地收集相关证据：

一、工资相关记录

1. 工资支付凭证：尽可能搜集工资卡、工资存折、工资条或其他工资发放记录。这些记录最好有单位盖章，以增加其证明力。如果无法获取原件，复印或拍照也是可行的。
2. 职工花名册：如果公司有职工花名册，且您能获取到，这将是一个有力的证据。

二、社保缴纳记录

如果公司为您购买了社保，您可以通过社保局网站或前往社保局打印自己的各项社会保险费缴纳记录。这些记录是证明劳动关系的重要依据。

三、身份证明文件

1. 工作证、服务证等：搜集公司向您发放的“工作证”、“服务证”、“上岗证”等能够证明您职务职位身份的证件。这些证件最好有单位盖章，以增强其证明力。
2. 招工招聘记录：如果您有填写过公司的招工招聘“登记表”、“报名表”等招用记录，也应妥善保存。

四、考勤记录

搜集公司的考勤记录，如考勤表、出勤卡等。这些记录能够证明您的工作时间和出勤情况，是证明劳动关系的重要证据。同样，如果无法获取原件，复印或拍照也是可行的。

五、同事证言

同事的证言也是证明劳动关系的一种方式。您可以让同事出具书面证言，但需注意两点：一是打官司时，出具证言的同事一般需要到庭作证；二是同事需要自己有证据证明自己与用人单位存在劳动关系，即他需要有出具该证言的能力。

六、公司文件

搜集载有您名字的公司各种文件，如公司下发的含有您名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。这些文件能够直接证明您与公司的劳动关系。

七、代表公司签订的文件

如果您代表公司与其它实体或个人签订过文件，如签收快递等，这些文件也可以作为证明劳动关系的证据。

八、录音、录像、照片

在无法获取书面证据的情况下，您可以考虑录音、录像或拍照来创造证据。录音最好是您与公司法定代表人或主要负责人协商谈判双方劳动关系事宜的录音；拍照和录像最好是拍摄您在工作时间在公司内上下班的情况。

九、网络信息

如果公司的大部分工作和交流是在网络上进行，您可以搜集公司网页登记的各种公告或消息，或者您与相关人员的QQ、MSN等即时聊天信息的记录。但需注意，这类证据需要证明聊天的双方是您和公司的工作人员，且网页或聊天记录在作为证据前需要先公证。

十、手机短信与电话录音

您与公司法定代表人或主要负责人协商谈判具体事宜时的手机短信往来和电话录音也可以证明劳动关系的存在。但同样需要证明手机号的主人身份。

十一、劳动监察部门的处理结果

如果您穷尽一切办法都无法搜集到上述任何证据，您可以尝试向当地劳动监察部门投诉，让其帮助您搜集有利的证据。虽然此方法不在您的掌控范围内，但最终能否搜集到有利证据，仍取决于诸多因素。

在收集证据的过程中，请务必保持冷静和理性，遵循合法途径，不要采取过激或违法的行为。同时，建议您在收集证据的同时，咨询专业律师的意见，以便更好地维护自己的合法权益。