当公司决定开除员工时，根据相关法律法规，公司需要为员工开具相应的证明文件。具体来说，主要涉及到的是《解除劳动合同证明书》或可以视为其等效的证明文件。

首先，我们明确一下《解除劳动合同证明书》的法律要求。根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，必须出具解除或者终止劳动合同的证明。这一证明是员工后续求职、办理社保转移等手续的重要依据。同时，《中华人民共和国劳动合同法实施条例》第二十四条进一步明确了证明书应包含的内容，包括劳动合同期限、解除或者终止劳动合同的日期、工作岗位以及在本单位的工作年限。

接下来，我们探讨一下其他可能的证明文件。在实际操作中，有些公司可能会使用《离职证明》或《解除劳动合同通知书》等文件。这些文件在内容上如果符合上述法律法规的要求，即包含了劳动合同期限、解除或终止日期、工作岗位和工作年限等关键信息，那么它们在法律上是可以被视为《解除劳动合同证明书》的等效文件的。然而，为了避免不必要的法律纠纷和误解，建议公司还是尽量使用标准的《解除劳动合同证明书》格式。

最后，需要强调的是，无论公司选择开具哪种证明文件，都必须确保文件内容的真实性和准确性。如果员工对证明文件的内容存在异议，他们有权依法申请仲裁或提起诉讼来维护自己的合法权益。

综上所述，当公司开除员工时，应开具《解除劳动合同证明书》或内容符合法律法规要求的其他等效证明文件，并确保文件内容的真实性和准确性。