临时工被公司辞退时，应要求公司开具辞退通知书作为证明。以下是详细分析：

一、辞退通知书的必要性

辞退通知书是公司正式辞退员工的书面文件，它明确了辞退的原因、时间等关键信息，并最好有公司盖章或相关负责人签字，以确保其法律效力。对于临时工而言，这是证明公司辞退事实的直接证据，也是后续维权的重要依据。

二、其他可能需要的证明文件

除了辞退通知书外，根据具体情况，临时工可能还需要以下证明文件来支持自己的权益：

1. 劳动关系存在的证据：

   • 劳动合同：如果临时工与公司签订了劳动合同，这是最直接证明劳动关系的文件。
   • 工资支付凭证或记录：如银行工资流水明细、工资条等，能反映临时工的劳动报酬情况。
   • 工作证、工牌、工作服及考勤记录：这些物品和记录带有公司标识或临时工个人信息，能有效证明临时工的工作身份及出勤情况。

2. 工资水平与工作年限的证据：

   • 工资条、工资流水及社保缴纳记录：这些证据不仅能证明临时工的工资水平，还能通过社保缴纳记录确定其工作年限（如果适用）。
   • 入职登记表、面试记录：这些文件记录了临时工的入职时间，对于确定工作年限具有重要参考价值。

3. 公司规章制度及送达证据（如果辞退与违反规章制度有关）：

   • 公司规章制度：公司应提供与辞退相关的规章制度，以证明辞退决定的合法性。
   • 送达辞退通知的证据：如临时工签收回执、快递单及物流信息、邮件回执等，证明辞退通知已有效送达。

三、法律建议

1. 及时要求公司开具辞退通知书：在得知被辞退后，临时工应第一时间要求公司开具辞退通知书，并确保通知书上明确辞退原因、时间等关键信息。
2. 妥善保存相关证据：临时工应妥善保存与劳动关系、工资水平、工作年限等相关的证据，以备后续维权之需。
3. 了解自身权益：临时工应了解自己在劳动法中的权益，如经济补偿、未休年假补偿等，并在必要时寻求法律援助。
4. 考虑劳动仲裁或诉讼：如果与公司就辞退事宜产生争议，临时工可以考虑向劳动仲裁机构申请仲裁或向法院提起诉讼，以维护自己的合法权益。

四、可能的法律后果

如果公司未按照法律规定开具辞退通知书或未支付应得的补偿，临时工有权向劳动仲裁机构或法院提起诉讼，要求公司承担相应的法律责任。这可能包括支付经济补偿、赔偿金等。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。