劳动者投诉拖欠工资，主要依据《中华人民共和国劳动法》《中华人民共和国劳动合同法》以及《工资支付暂行规定》等法律法规来维护自身权益，在投诉时，需要提供的证据主要包括以下几类：
劳动关系证明：
- 劳动合同：这是最直接证明劳动者与用人单位存在劳动关系的证据。
- 工作证、服务证、考勤记录等：这些也能间接证明劳动者在用人单位的工作情况。
- 社保缴纳记录：社保缴纳记录也是证明劳动关系的重要证据之一，因为它显示了用人单位为劳动者缴纳社会保险的情况。
工资拖欠证明：
- 工资条或银行转账记录：这些能直接证明用人单位未按时足额支付劳动者工资。
- 欠条或书面承诺：如果用人单位出具了欠条或书面承诺支付工资，这也是非常重要的证据。
- 同事证言：如果有其他同事愿意作证，证明用人单位存在拖欠工资的行为，这也能增强投诉的力度。
其他辅助证据：
- 工作记录、项目合同等：这些能证明劳动者在用人单位的工作内容和成果，间接支持其工资诉求。
- 沟通记录：如与用人单位关于工资支付的邮件、短信、微信聊天记录等，这些能证明劳动者曾就工资问题与用人单位进行过沟通。
在投诉时，劳动者可以按照以下步骤进行：
- 收集证据：根据上述分类，收集并整理好所有能证明劳动关系和工资拖欠的证据。
- 撰写投诉书：明确投诉请求、事实和理由，并附上相关证据材料。
- 提交投诉：将投诉书和相关证据材料提交给当地劳动监察部门或劳动争议仲裁委员会。
- 跟进处理：保持与劳动监察部门或劳动争议仲裁委员会的沟通，及时了解投诉处理进展。
提醒：在投诉过程中，劳动者应保持冷静和理性，避免与用人单位发生不必要的冲突。同时，也要确保所提供的证据真实、合法、有效，以支持自己的投诉请求。如果劳动者在投诉过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。