在证明劳动关系存在时，劳动者和用人单位可以依据多种证据材料来支持其主张。以下是一些关键且有效的证明材料，它们能够从不同角度证实劳动关系的实际存在：
一、书面劳动合同
这是最直接且有力的证据。根据《中华人民共和国劳动合同法》的规定，建立劳动关系时应当订立书面劳动合同。这份合同详细规定了用人单位与劳动者之间的权利义务关系，是确认劳动关系存在的首要且核心依据。
二、工资支付凭证或记录
工资作为劳动者提供劳动的直接回报，其支付凭证是证明劳动关系的重要证据。这包括：
三、社会保险缴费记录
社会保险是国家强制要求用人单位为劳动者缴纳的福利保障。社保缴费记录，包括养老保险、医疗保险、失业保险、工伤保险和生育保险的详细信息，能够官方地证明劳动关系的存在。
四、工作证、服务证等身份证件
这些证件由用人单位发放给劳动者，上面印有劳动者的姓名、照片、工作岗位、单位名称等信息，是劳动者身份和工作的一种直接且直观的证明。
五、考勤记录
考勤记录反映了劳动者的出勤情况，是劳动关系存在的一种辅助证据。无论是纸质的考勤表（需有劳动者签字确认）还是电子考勤记录（如打卡记录、请假条、加班通知等），均能在一定程度上证明劳动关系的存在。
六、招工招聘记录
包括招聘简章、面试通知、录用通知书以及劳动者填写的“登记表”、“报名表”等招用记录。这些材料证明了用人单位有招聘劳动者的行为，以及劳动者经过一定程序被录用的事实，从而间接证明劳动关系的起始和存在。
七、工作过程中的相关文件
如劳动者代表用人单位签订的合同、经手的业务文件、工作邮件、工作群聊天记录等。这些文件能够证明劳动者在用人单位的安排下从事具体的工作任务，与用人单位存在工作上的直接关联和从属关系。
八、其他劳动者的证言
虽然同事的证言属于间接证据，但在没有其他直接证据的情况下，也可以作为证明劳动关系存在的参考。不过，为了增强证言的可信度，证人最好能够出庭作证，并提供相关的身份证明和联系方式，且证言应与其他证据相互印证。
九、工作成果相关材料
劳动者为用人单位完成的工作成果，如项目报告、设计图纸、销售业绩等，这些材料可以证明劳动者为用人单位提供了具体的劳动，并且这些劳动是用人单位业务的组成部分，从而进一步证实劳动关系的存在。
十、与用人单位相关负责人的沟通记录
如电子邮件、短信、微信聊天记录等，其中涉及工作安排、任务分配、工资待遇等内容的沟通记录，能够反映劳动者与用人单位之间存在管理与被管理的关系，以及劳动权利义务的约定，也是证明劳动关系存在的重要证据。
综上所述，为了全面、有力地证明劳动关系的存在，劳动者应尽可能收集多种类型的证据材料，并确保这些材料的真实性、合法性和关联性。在必要时，建议寻求专业律师的帮助来整理和提交证据，以维护自身的合法权益。