仅凭工资流水和公司同事证词，在多数情况下能够作为证明劳动关系存在的有力证据，但并非绝对，还需结合其他证据综合判断。以下从不同角度为你详细分析：

一、工资流水的作用

工资流水是证明劳动关系的重要证据之一。它直接反映了用人单位向劳动者支付工资的事实，是劳动关系中经济往来的直接体现。根据《关于确立劳动关系有关事项的通知》等相关规定，工资支付记录是认定劳动关系的关键要素之一。因此，工资流水能够有力地证明你与公司之间存在经济上的联系，即你为公司提供了劳动，公司则向你支付了报酬。

二、公司同事证词的作用

公司同事的证词也是证明劳动关系的重要辅助证据。同事作为与你共同工作的人员，他们能够直接观察到你在公司的工作情况，包括你的工作内容、工作时间、工作地点等。如果同事能够出具书面证词或出庭作证，证明你与公司之间存在劳动关系，那么这将为你的主张提供有力的支持。

三、需结合其他证据综合判断

尽管工资流水和公司同事证词在证明劳动关系方面具有重要作用，但仅凭这两项证据可能并不足以在所有情况下都确凿无疑地证明劳动关系的存在。因为在实际操作中，可能存在一些特殊情况，如工资流水可能并非直接由公司账户支付，而是通过第三方支付；同事证词可能受到各种因素的影响而不够客观或准确等。

因此，为了更全面地证明劳动关系的存在，你还可以考虑收集以下证据：

1. 工作证、服务证等能够证明身份的证件：这些证件能够直接证明你与公司之间的关联。
2. 招聘“登记表”、“报名表”等招用记录：这些记录能够证明你与公司之间存在招聘与录用的关系。
3. 考勤记录：考勤记录能够证明你的工作时间和地点，进一步佐证你与公司之间的劳动关系。
4. 其他劳动者的证言：除了公司同事外，其他了解你工作情况的劳动者也可以作为证人提供证词。

四、法律建议

1. 尽可能收集多种证据：为了更全面地证明劳动关系的存在，建议你尽可能收集多种类型的证据，形成完整的证据链。
2. 及时咨询专业律师：如果你在收集证据或证明劳动关系方面遇到困难，建议及时咨询专业律师，以便获得更具体的法律指导和帮助。
3. 注意证据的合法性和真实性：在收集证据时，务必确保证据的合法性和真实性，避免使用非法手段获取证据或提供虚假证词。

最后需要强调的是，每个案件的具体情况都有所不同，因此在处理类似问题时，建议你根据实际情况灵活应对，并寻求专业律师的帮助以确保你的权益得到充分保障。如果你有任何疑问或需要进一步的法律咨询，请随时向我提问。