工厂临时工被开除，相关解除或终止劳动关系的证明应由工厂（用人单位）出具并签字盖章。以下从不同角度为您详细分析：
一、法律关系与责任主体
根据《中华人民共和国劳动合同法》及相关规定，临时工与工厂之间建立的是劳动关系（无论合同期限长短或用工形式如何）。当工厂决定解除与临时工的劳动关系时，工厂作为用人单位，有义务出具解除或终止劳动关系的证明，并在证明上签字盖章。这是工厂的法定义务，也是临时工后续维权或办理相关手续（如领取失业保险金、办理社保转移等）的重要依据。
二、证明的内容与形式
证明内容：解除或终止劳动关系的证明应包含以下内容：劳动者的姓名、身份证号码、工作岗位、入职时间、离职时间、解除或终止劳动关系的原因等。这些信息应真实、准确，不得虚构或隐瞒。
证明形式：证明应以书面形式出具，并由工厂的法定代表人或其授权的代表签字，同时加盖工厂的公章。这样的证明才具有法律效力，才能被相关机构（如社保部门、劳动仲裁机构等）认可。
三、临时工的维权途径
如果工厂拒绝出具解除或终止劳动关系的证明，或者出具的证明内容不真实、不准确，临时工可以采取以下维权途径：
与工厂协商：首先，可以尝试与工厂进行协商，要求工厂出具合法、有效的证明。
向劳动监察部门投诉：如果协商无果，可以向当地的劳动监察部门投诉。劳动监察部门有权对工厂的违法行为进行调查和处理，并可以要求工厂出具证明。
申请劳动仲裁：如果工厂仍然拒绝出具证明，或者临时工对证明的内容有异议，可以向当地的劳动仲裁机构申请劳动仲裁。劳动仲裁机构将依法进行裁决，并可以要求工厂出具或更正证明。
四、注意事项
保留证据：在维权过程中，临时工应保留好与工厂之间的劳动合同、工资单、工作证等相关证据，以便在需要时提供证明。
及时维权：一旦发现工厂有违法行为或拒绝出具证明的情况，临时工应及时采取维权措施，避免超过法定的维权时效。
咨询专业律师：在维权过程中，如果遇到复杂的法律问题或不确定如何操作的情况，可以咨询专业律师（比如我）的意见和帮助。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。