公司发工资有流水记录，但由于没有劳动合同，工资流水在一定程度上可以作为证明劳动关系的证据，但通常不能仅凭它来确凿地证明劳动关系。为了全面、有力地证明劳动关系的存在，建议结合其他多种证据形成完整的证据链。以下是对此问题的详细分析：

一、工资流水在证明劳动关系中的作用

工资流水作为工资支付凭证，能够直观显示用人单位定期向劳动者支付报酬的情况，包括支付周期、金额等规律特征。这些特征与劳动关系中工资支付的特点相符，因此，工资流水从侧面印证了劳动者与支付方之间存在劳动付出与报酬获取的关系，是证明劳动关系的有力参考。特别是在劳动者与用人单位未签订书面劳动合同的情况下，工资流水的重要性更为凸显，可以作为判定双方存在事实上劳动关系的重要依据。

二、证明劳动关系所需的其他证据

然而，由于可能存在第三方代发工资等复杂情况，仅靠工资流水有时难以确定劳动者真正的用人单位。因此，为了全面证明劳动关系的存在，除了工资流水外，还需要收集并综合以下多种证据：

1. 工作证件：如工作牌、工作证、服务证等，上面印有公司名称、员工姓名、岗位等信息，可直接证明劳动者与该单位存在劳动关系。
2. 考勤记录：包括考勤表、打卡记录等，能反映劳动者的工作时间和出勤情况，进一步印证劳动关系的存在。
3. 社保缴纳记录：单位为劳动者缴纳社会保险的记录，是证明双方存在劳动关系的又一重要凭证。
4. 同事证言：与劳动者有工作联系的同事的证言，可以证明劳动者在该单位工作、接受单位管理等情况，增强证据的说服力。
5. 工作相关的邮件、聊天记录等：这些电子数据能体现劳动者的工作内容、工作职责以及与单位的沟通情况，对于证明劳动关系具有辅助作用。

三、法律建议与可能的法律后果

1. 在劳动争议中，证据的完整性和连贯性至关重要。如果仅有工资流水，而缺乏其他相关证据，那么在劳动争议中可能存在证明力不足的问题。用人单位可能会抗辩工资是基于其他经济往来支付，而非劳动关系所致。因此，为了维护自身合法权益，劳动者应尽量收集多种关联证据，形成完整证据链。

2. 如果劳动者与用人单位之间发生劳动争议，且无法通过协商解决，劳动者可以向当地劳动监察部门投诉或申请劳动仲裁。在投诉或仲裁过程中，劳动者需要提供充分的证据来证明双方之间存在劳动关系。如果证据不足，可能会导致投诉或仲裁请求无法得到支持。

3. 作为劳动者，在遇到劳动争议时，应及时咨询专业律师（如我）以获取更具体的法律建议。律师可以根据劳动者的具体情况和证据情况，为劳动者制定合适的维权策略，并帮助劳动者更好地维护自己的合法权益。

综上所述，虽然工资流水在证明劳动关系中具有重要作用，但要全面、有力地证明劳动关系的存在，还需结合其他多种证据进行综合判断。如果你有任何法律问题或需要进一步的法律帮助，请随时向我咨询。