没有劳动合同，并不意味着无法证明劳动关系。实际上，即使没有书面的劳动合同，劳动者仍然可以通过多种方式来证明与用人单位之间存在事实上的劳动关系。以下是一些具体的方法和建议：

一、工资支付相关证据

1. 银行工资发放记录：这是最直接有力的证据之一。银行流水明细能清晰显示工资的支付方、支付时间、支付金额等。如果工资是由用人单位的对公账户定期发放，那么这强烈证明了双方存在劳动关系。

2. 工资条与记账凭证：工资条上通常包含劳动者的姓名、工资构成以及用人单位的名称等信息。而记账凭证则是用人单位内部的财务记录，两者都能有效佐证劳动关系的存在。

二、工作证件及考勤记录

1. 工作证、服务证等身份证件：这些证件由用人单位发放，上面标有劳动者的姓名、职务、工作单位等关键信息，是证明劳动关系的重要直接证据。

2. 考勤记录：无论是电子考勤系统记录还是纸质签到表，都能反映劳动者的出勤情况和工作时间，是确认劳动关系的有力辅助证据。如果无法获取原件，可以尝试通过拍照、录像等方式固定证据。

三、社保及公积金缴纳记录

1. 社会保险缴纳记录：用人单位为劳动者缴纳社保是法定责任。社保记录中显示的用人单位名称、缴费时间、缴费基数等信息，能直接证明劳动关系的存在。

2. 住房公积金缴纳记录：同样，住房公积金的缴纳记录也能作为证明劳动关系的有效证据。

四、工作相关的其他证据

1. 同事证言：虽然同事证言的证明力相对较弱，但多位同事的共同证言或结合其他证据，仍能对劳动关系的存在提供有力支持。

2. 工作成果及相关文件：劳动者在工作过程中产生的工作报告、业务合同、项目文档等，特别是带有用人单位公章或负责人签字的文件，是证明劳动关系的重要物证。

3. 招用记录：包括招工招聘登记表、报名表、面试记录等，这些资料记录了劳动者入职的整个过程，是证明劳动关系存在的直接证据。

4. 与用人单位的沟通记录：电子邮件、短信、微信聊天记录等，如果涉及工作安排、工资协商、工作汇报等内容，也能作为证明劳动关系的间接证据。

五、综合建议

在收集证据时，应尽可能确保证据的完整性、真实性和关联性，形成有力的证据链。同时，劳动者应注意保留所有与工作相关的文件和记录，以备不时之需。如果用人单位否认劳动关系的存在，劳动者可以通过劳动仲裁或诉讼等法律途径来维护自己的权益。

举例说明：假设一位劳动者在没有签订劳动合同的情况下，在某公司工作了数月。他可以通过提供银行工资发放记录、工作证、考勤记录以及社保缴纳记录等证据，来证明自己与该公司之间存在劳动关系。如果公司否认这一点，劳动者可以向劳动仲裁机构申请仲裁，要求确认劳动关系并主张相应的权益。

总之，即使没有劳动合同，劳动者仍然有多种方式可以证明劳动关系的存在。如果你在这方面遇到任何问题或需要进一步的法律帮助，请随时向我咨询。