要证明临时工与用人单位存在劳动关系，可收集以下证据。工作证、服务证等能证明身份的证件，这是直接表明临时工在该单位工作的凭证；考勤记录，它能体现临时工的出勤情况，进而证明工作时间和劳动关系；其他劳动者的证言，同事的证明能从侧面证实临时工与单位的雇佣关系。
对于工资情况的证据，工资支付凭证或记录（职工工资发放花名册）能清楚显示工资的发放情况，包括金额、时间等；工作任务单、派工单等，这些可以证明临时工完成的工作内容和工作量，从而为计算工资提供依据；与用人单位负责人关于工资的沟通记录，如聊天记录、通话录音等，能明确双方对于工资的约定和协商情况。
举例说明：
小张是一名临时工，在一家小工厂工作。工厂拖欠了他两个月的工资。小张为了催讨工资，拿出了工厂发给他的工作证，上面有他的名字和工厂的名称，证明他在该厂工作。同时，他还有工厂微信群里老板安排工作的消息记录，这能证明他完成的工作任务。另外，他保存了和老板的通话录音，在录音里老板承认了拖欠他工资的事实和具体金额。凭借这些证据，小张成功通过劳动部门要回了自己的工资。
法律解析：
根据《中华人民共和国劳动争议调解仲裁法》第六条规定，发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。所以临时工在催讨工资时，要积极收集证据，如果一些证据由用人单位掌握，如考勤记录、工资发放记录等，用人单位拒绝提供，就要承担不利后果。
注意事项：
1. 证据要及时收集，避免时间过长导致证据丢失或难以获取。
2. 对于电子证据，如聊天记录、通话录音等，要保存好原始载体，确保证据的完整性和真实性。
3. 收集证人证言时，最好让证人出具书面证言，并留下证人的联系方式，以便相关部门核实。
4. 工作中的各种文件、单据等要妥善保管，这些都可能成为重要证据。
5. 如果与用人单位沟通工资问题，尽量采用书面形式或进行录音，以便固定证据。
以上内容仅供参考，法律咨询具有特殊性，如遇到法律问题建议向专业律师咨询，获取专业律师的解答。
