在证明双方存在劳动关系时，确实需要提供一系列的材料来支持您的主张。根据我国的相关法律法规，以下是一些关键的材料及其法律依据，供您参考：

一、核心证明材料

1. 书面劳动合同：

   • 法律依据：《中华人民共和国劳动合同法》明确规定，建立劳动关系应当订立书面劳动合同。这是最直接、最有力的证据，因为它明确规定了双方的权利和义务。
   • 注意事项：劳动者应妥善保存与用人单位签订的书面劳动合同，以备不时之需。

2. 工资支付凭证或记录：

   • 法律依据：工资支付是劳动关系的重要体现，用人单位有义务按时足额支付劳动者工资。
   • 具体材料：包括银行代发工资的流水记录、职工工资发放花名册以及缴纳各项社会保险费的记录等。这些记录显示了用人单位定期向劳动者支付工资的情况，是证明劳动关系存在的重要证据。

3. 社保缴纳记录：

   • 法律依据：用人单位为劳动者缴纳社会保险是法定义务，也是劳动关系的重要证明。
   • 具体材料：通过当地社保局官网查询的缴费明细，显示用人单位名称及缴费时间，即可作为证明劳动关系的有效材料。

二、辅助证明材料

1. 工作证等身份证件：

   • 法律依据：用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件，也是证明劳动关系存在的辅助证据。
   • 注意事项：这些证件上通常会注明劳动者的姓名、职位、工作单位等信息，是劳动者在用人单位工作的直观体现。

2. 考勤记录：

   • 法律依据：考勤记录能够证明劳动者的出勤情况和工作时间，反映劳动者接受用人单位的管理。
   • 具体材料：包括纸质的考勤表、电子考勤记录、打卡记录、请假条、加班通知等。虽然考勤记录通常由用人单位掌握，但在劳动争议中，若用人单位拒绝提供，可能会承担不利后果。

3. 其他劳动者的证言：

   • 法律依据：同事的证言可以作为辅助证据来支持劳动关系的存在。
   • 注意事项：证言的可信度可能会受到质疑，因此需要与其他证据相互印证。为了增强证言的可信度，证人最好能够出庭作证，并提供相关的身份证明和联系方式。

4. 工作成果相关材料：

   • 法律依据：劳动者为用人单位完成的工作成果，如项目报告、设计图纸、销售业绩等，这些材料可以证明劳动者为用人单位提供了具体的劳动，并且这些劳动是用人单位业务的组成部分。
   • 具体材料：这些材料不仅有助于证明劳动关系的存在，还能反映劳动者在工作中的表现和贡献。

5. 与用人单位相关负责人的沟通记录：

   • 法律依据：如电子邮件、短信、微信聊天记录等，其中涉及工作安排、任务分配、工资待遇等内容的沟通记录，能够反映劳动者与用人单位之间存在管理与被管理的关系，以及劳动权利义务的约定。
   • 注意事项：这些记录在日常工作中应妥善保存，以备不时之需。

三、特殊场景下的补强证据

1. 解除/终止劳动关系证明：

   • 法律依据：用人单位出具的离职证明、辞退通知书等，明确双方曾存在劳动关系。
   • 注意事项：若企业拒绝出具，可通过录音、录像等方式固定协商过程。

2. 工作服/工牌：

   • 法律依据：需印有公司名称且为员工专用（非对外销售商品），最好配合工作场景照片增强说服力。
   • 注意事项：仅凭印有平台logo的外套等物品主张劳动关系，可能因未能提供其他关联证据而败诉。

3. 培训记录：

   • 法律依据：公司组织的岗前培训签到表、线上课程学习证书（需显示公司标识）等，也可作为证明劳动关系的辅助材料。

四、证据收集与使用注意事项

1. 合法性要求：不得通过偷拍、窃听等非法手段获取证据，否则可能被法院排除。应公开场合拍摄工作场景、保存正常业务往来记录。

2. 证据链完整性：单项证据可能效力不足，需组合使用。例如：工资流水+工作群聊天记录+同事证言，形成完整的证据体系。

3. 时效性与保存：劳动仲裁时效一般为1年，争议发生后应及时收集证据。电子证据定期备份至云端，纸质材料扫描存档。

综上所述，证明双方存在劳动关系需要提供一系列的材料，包括核心证明材料和辅助证明材料。劳动者应尽可能收集并提交全面的证据材料，以增加证明劳动关系存在的可信度。同时，也应注意证据的合法性和有效性，避免提交虚假或无效的证据。如需进一步了解或咨询相关问题，请随时寻求专业法律人士的帮助。