结论：多年前的公司不干了，只有工资流水而无劳动合同等证明，在一定条件下仍可以证明劳动关系。以下从多个角度进行分析：

一、工资流水作为证明劳动关系的证据

工资流水是证明劳动关系存在的重要证据之一。根据《关于确立劳动关系有关事项的通知》（劳社部发〔2005〕12号）的规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照的凭证包括工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录等。因此，工资流水可以作为证明你与该公司之间存在劳动关系的直接证据。

二、其他辅助证据的重要性

虽然工资流水是重要证据，但为了更全面地证明劳动关系，你还可以尝试收集其他辅助证据，如：

1. 工作证、服务证等：这些证件能够证明你曾在该公司工作过。
2. 招聘登记表、报名表等招用记录：这些记录能够证明你应聘并入职该公司的过程。
3. 考勤记录：如果可能的话，获取你在该公司工作期间的考勤记录，这也能证明你与该公司之间的劳动关系。
4. 同事证言：如果有同事愿意为你作证，证明你曾在该公司工作，这也是有力的证据。

三、证明劳动关系的综合策略

在只有工资流水而无劳动合同等直接证明的情况下，你可以采取以下策略来证明劳动关系：

1. 结合多种证据：将工资流水与其他辅助证据相结合，形成一个完整的证据链，以证明你与该公司之间的劳动关系。
2. 申请劳动仲裁或提起诉讼：如果与该公司协商无果，你可以向当地劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼。在仲裁或诉讼过程中，你需要提供充分的证据来证明劳动关系。
3. 寻求专业帮助：在处理此类纠纷时，你可以咨询专业律师的意见，律师可以根据你的具体情况提供针对性的法律建议和帮助。

四、注意事项

1. 证据的真实性：确保你提供的所有证据都是真实、合法的，不得伪造或篡改证据。
2. 证据的完整性：尽可能收集全面的证据，以形成一个完整的证据链，提高证明劳动关系的成功率。
3. 时效性：虽然公司已经不干了，但劳动争议的仲裁时效期间为一年，从你知道或者应当知道权利被侵害之日起计算。因此，你需要及时采取行动来维护自己的权益。

如果你有任何进一步的疑问或需要更多的法律帮助，请直接向我咨询。