当临时工遇到公司不开工资证明的情况时，可以采取以下步骤来维护自己的合法权益：

一、明确法律关系与权益

首先，要明确自己与用人单位之间的劳动关系。根据《中华人民共和国劳动合同法》，临时工与用人单位建立的劳动关系同样受法律保护。单位不给临时工开工资或工资证明属于违法行为，劳动者有权依法维权。

二、与用人单位协商

1. 直接沟通：尝试与用人单位的负责人或人力资源部门进行面对面的友好交流，清晰、有条理地陈述自己的工作情况、应得的工资数额以及需要工资证明的原因。
2. 保留证据：在沟通过程中，务必保留好所有的聊天记录、通话录音、邮件往来或其他形式的沟通记录，作为后续维权的证据。
3. 书面申请：如果直接沟通无果，可以撰写正式的书面申请，要求用人单位出具工资证明，并限定一个合理的回复期限。

三、向相关部门投诉

1. 准备材料：在投诉前，准备好所有能证明劳动关系存在以及工资数额的相关证据，如工作证、考勤记录、工资条、同事的证人证言等。
2. 劳动监察部门：携带上述证据到当地劳动监察大队进行投诉。劳动监察部门有权对用人单位进行调查和监督，责令其出具工资证明或支付工资。
3. 人力资源和社会保障局：也可以拨打当地人力资源社会保障服务热线进行咨询和投诉，工作人员会指导您后续的维权步骤。

四、申请劳动仲裁

如果投诉后问题仍未得到解决，可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，需要提交仲裁申请书以及相关证据材料，详细说明仲裁请求、事实和理由等。仲裁委员会受理后会安排开庭审理，双方将根据提供的证据和相关法律规定进行辩论。仲裁结果具有法律效力，必须履行。

五、向法院起诉

如果对仲裁结果不满意，或者存在特殊情况（如用人单位拒不履行仲裁裁决），可以直接向法院提起诉讼。通过法院的审理和判决，最终实现获得工资证明或工资的目的。法院判决后若用人单位仍不履行，可申请强制执行其名下的财产。

六、寻求法律援助

如果经济困难，无法承担律师费用，可以到当地法律援助中心申请法律援助。法律援助律师会免费为您提供法律咨询和代理服务，帮助您维护自己的合法权益。

综上所述，面对公司不开工资证明的情况，临时工应该积极采取合法途径来维护自己的权益。每一步都需要保留好相关证据，并按照法律法规的程序进行操作。同时，也要时刻保持警惕，避免陷入不必要的法律纠纷。