当公司解雇员工时，根据《中华人民共和国劳动合同法》及其相关实施条例的规定，公司需要出具一份正式的证明文件，这份文件通常被称为“解除或终止劳动合同的证明”，有时也通俗地称为“离职证明”。
这份证明文件应当包含以下关键信息：
劳动合同期限：明确员工与公司签订的劳动合同的起始和结束日期。
解除或终止劳动合同的日期：具体说明劳动合同是在哪一天被解除或终止的。
工作岗位：指出员工在公司中担任的具体职位或岗位。
在本单位的工作年限：记录员工在公司工作的总年数或月数，以反映其服务期限。
关于《解除劳动合同通知书》与《离职证明》的区别：
《解除劳动合同通知书》通常是公司向员工发出的，用于正式通知员工其劳动合同将被解除或已经解除的文书。它可能包含解除的原因、依据的法律法规条款以及后续的处理流程等信息。
而《离职证明》或“解除或终止劳动合同的证明”则更侧重于对员工在公司工作期间的客观事实进行陈述，如上述提到的劳动合同期限、解除日期、工作岗位和工作年限等，不涉及解除的具体原因或主观评价。
重要提示：
如果公司仅出具了《解除劳动合同通知书》而未出具符合法律要求的《离职证明》，员工有权要求公司补发。因为《离职证明》是员工在后续求职、办理社保转移等手续时可能需要的重要文件。
如果员工对公司出具的证明文件内容有异议，可以依法申请劳动仲裁或提起诉讼，以维护自己的合法权益。
综上所述，当公司解雇员工时，应出具一份包含劳动合同期限、解除或终止日期、工作岗位和工作年限等关键信息的《解除或终止劳动合同的证明》（即《离职证明》）。如果公司未出具或出具的证明不符合法律要求，员工有权要求补发或采取法律手段维护自己的权益。