结论：证明劳动关系需提供劳动合同、工资条、考勤记录等直接或间接证据。

在中国，劳动者提起拖欠工资的诉讼时，需要证明与用人单位之间存在劳动关系。根据《中华人民共和国劳动合同法》第七条和第十条的规定，用人单位自用工之日起即与劳动者建立劳动关系，且应当订立书面劳动合同。因此，劳动合同是证明劳动关系的首要证据。

然而，即使没有书面劳动合同，劳动者仍然可以通过其他方式证明劳动关系的存在。根据《中华人民共和国劳动争议调解仲裁法》第六条的规定，劳动者可以提供以下证据：

1. 工资支付凭证：如银行转账记录、工资条、现金支付凭证等，可以证明劳动者从用人单位处获得报酬。
2. 考勤记录：打卡记录、签到表、工作记录等，可以证明劳动者在用人单位的工作时间。
3. 工作证、工作服、工作牌等：这些物品可以作为劳动者身份的证明。
4. 同事或其他证人的证言：同事的证言可以作为辅助证明材料。
5. 社保缴纳记录：用人单位为劳动者缴纳社会保险的记录，可以间接证明劳动关系的存在。

在诉讼过程中，法院会综合考虑所有提交的证据，判断劳动者与用人单位之间是否存在劳动关系。如果劳动者能够提供足够的证据，证明双方之间存在劳动报酬的支付关系，以及劳动者在用人单位的管理和指挥下提供劳动的事实，法院通常会认定存在劳动关系。

综上所述，劳动者在提起拖欠工资的诉讼时，应当尽可能收集和提供各种直接或间接证明劳动关系的证据。这些证据可以是书面的，也可以是口头的，关键在于能否形成完整的证据链，足以说服法院认定劳动关系的存在。通过这种方式，劳动者可以有效地维护自己的合法权益。