劳动局处理欠薪问题时，劳动者需要提供的核心证据包括劳动合同、工资支付记录、考勤记录、工作证或工牌、同事证言以及其他能证明劳动关系和欠薪事实的材料。以下是详细说明：

1. 劳动合同或劳动关系证明：劳动合同是证明劳动者与用人单位存在劳动关系的基础证据。如果未签订书面劳动合同，可以提供工作证、工牌、入职通知书、录用通知等能够证明双方存在劳动关系的材料。

2. 工资支付记录：包括银行转账记录、工资条、微信或支付宝转账记录等，这些记录能够直接证明用人单位是否按时足额支付了工资。如果用人单位以现金形式支付工资，劳动者应尽量收集有用人单位盖章或负责人签字的工资领取记录。

3. 考勤记录：考勤记录能够证明劳动者的工作时间和出勤情况，是计算工资的重要依据。如果用人单位使用电子考勤系统，劳动者可以打印或截图保存自己的考勤记录；如果是纸质考勤表，可以拍照或复印留存。

4. 同事证言：如果有同事愿意作证，证明用人单位存在欠薪行为，同事的证言也可以作为证据之一。但需要注意的是，同事证言的证明力相对较弱，最好能结合其他证据一起使用。

5. 其他证据：包括但不限于用人单位的欠薪承诺书、欠条、与用人单位沟通欠薪问题的录音或聊天记录等。这些证据能够直接证明用人单位承认欠薪事实或承诺支付工资的时间。

在收集证据时，劳动者需要注意以下几点：

• 证据的真实性：确保提供的证据是真实可靠的，不得伪造或篡改证据。
• 证据的完整性：尽量收集完整的证据链，以证明用人单位欠薪的事实和金额。
• 证据的合法性：收集证据的方式必须合法，不得侵犯他人的合法权益。

如果劳动者在收集证据过程中遇到困难或不确定如何收集证据，可以直接向我咨询。我会根据具体情况提供专业的法律建议和指导。