即使没有签署书面劳动合同，只要能提供充分证据证明双方存在事实劳动关系，劳动关系依然有效。以下是具体说明和可提供的证据类型：

1. 工资支付记录：包括银行转账记录、工资条、现金支付签收单等，这些能直接证明用人单位向劳动者支付了劳动报酬，是证明劳动关系存在的重要证据。若通过银行转账，可打印出详细的转账流水，上面会显示转账方、收款方、转账金额和时间等信息；若是现金支付，用人单位开具的工资签收单，上面有劳动者签字确认，也能起到证明作用。
2. 工作证件、工作服：工作证件如工作证、出入证、胸牌等，上面通常会有用人单位的名称、标识以及劳动者的姓名、职位等信息，能直观地表明劳动者与用人单位之间的关联；工作服同样如此，若工作服上印有用人单位的标志或名称，也能在一定程度上证明劳动者在该单位工作。
3. 考勤记录：考勤表、打卡记录、指纹识别记录等，这些记录可以反映劳动者在用人单位的工作时间和出勤情况。例如，电子考勤系统导出的打卡记录，能清晰显示劳动者每天的上班和下班时间，证明其按照用人单位的要求提供了劳动。
4. 招聘登记表、报名表等招用记录：用人单位在招聘劳动者时，通常会要求劳动者填写招聘登记表、报名表等，这些表格中会记录劳动者的个人信息、求职意向、工作经历等内容，同时也会有用人单位的审核意见和签字盖章，能够证明用人单位有招用劳动者的意愿和行为。
5. 同事证言：与劳动者一起工作的同事的证言也可以作为证明劳动关系的证据。同事可以证明劳动者在用人单位的工作岗位、工作内容、工作时间等情况，但需要注意的是，同事证言的证明力相对较弱，最好能结合其他证据一起使用。
6. 工作记录、工作成果：如工作邮件、工作聊天记录、工作报告、项目文件等，这些记录可以反映劳动者在工作中所承担的任务和完成的工作成果，证明劳动者为用人单位提供了实际的劳动。例如，劳动者通过工作邮箱与同事或客户进行沟通的邮件内容，能够体现其工作内容和职责。
7. 用人单位向劳动者发放的“工作证”“服务证”等能够证明身份的证件：这些证件与前面提到的工作证件类似，能够表明劳动者在用人单位的身份和工作性质。
8. 劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录：与前面提到的招用记录一致，是证明用人单位招用劳动者的重要证据。
9. 其他劳动者的证言等：除了同事证言外，其他了解情况的劳动者也可以提供证言，证明劳动关系的存在。

在收集证据时，要确保证据的真实性、合法性和关联性。如果遇到用人单位否认劳动关系的情况，劳动者可以向劳动争议仲裁委员会申请仲裁，要求确认劳动关系，并在仲裁过程中提供上述证据来支持自己的主张。要是对仲裁结果不满意，还可以在规定时间内向法院提起诉讼。如果你还有其他疑问或需要进一步的帮助，随时都能问我。