在收集证明劳动关系存在的证据时，您可以考虑从以下几个方面入手，以确保收集到的证据既全面又具有法律效力：

一、工资及社保相关证据

1. 工资记录：搜集工资卡、工资存折、工资条或其他工资发放记录，这些记录最好有单位盖章以增加其证明力。如果无法获取原件，可以通过复印或拍照的方式保存。
2. 社保记录：如果用人单位为您购买了社保，您可以到社保局网站或社保局打印自己的社会保险费缴纳记录，这些记录也是证明劳动关系的重要证据。

二、工作证件及招用记录

1. 工作证件：搜集用人单位向您发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明您职务职位身份的证件，同样，这些证件最好有单位盖章。
2. 招用记录：搜集您填写的用人单位招工招聘“登记表”、“报名表”等招用记录，这些记录也能证明您与用人单位之间的劳动关系。

三、考勤及工作文件证据

1. 考勤记录：搜集用人单位的考勤记录，如考勤表、出勤卡等，这些记录能反映您的工作出勤情况。
2. 工作文件：搜集载有您名字的用人单位的各种文件，如通知、工作任务单、任命通知书、介绍信、签到表等书面资料，这些文件能证明您在用人单位的工作身份和职责。

四、同事证言及代表行为证据

1. 同事证言：如果可能，让同事出具书面证言，证明您与用人单位之间的劳动关系。但需要注意的是，打官司时，出具证言的同事一般需要到庭作证，且同事自己也需要有证据证明自己与用人单位存在劳动关系。
2. 代表行为：搜集您代表用人单位与其他实体或个人签订的文件，如代表公司签收快递的快递单等，这些文件也能作为证明劳动关系的证据。

五、录音、录像及照片证据

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

六、网络信息及通讯记录证据

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

七、手机短信与电话录音证据

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

八、劳动监察部门处理结果

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

综上所述，收集证明劳动关系存在的证据需要您从多个方面入手，确保收集到的证据既全面又具有法律效力。希望这些建议能对您有所帮助。