当公司决定辞退员工时，根据《中华人民共和国劳动合同法》及其相关实施条例的规定，公司需要出具一份正式的解除或终止劳动合同的证明。这份证明是员工离职时的重要法律文件，它不仅证明了员工与公司之间劳动关系的结束，还是员工办理后续手续（如领取失业保险、寻找新工作等）时可能需要的证明材料。
具体来说，这份证明应当包含以下几个关键要素：
劳动合同期限：明确员工与公司签订的劳动合同的起始和结束日期。
解除或终止劳动合同的日期：即员工正式离职的日期。
工作岗位：记录员工在公司担任的具体职位或岗位。
在本单位的工作年限：说明员工在公司工作的总时长。
这份证明通常被称为《解除劳动合同证明书》或《离职证明》，但两者在本质上并无区别，只要内容符合法律法规要求，就可以作为解除或终止劳动合同的正式证明。重要的是，这份证明必须由公司正式出具，并加盖公司公章，以确保其法律效力。
如果公司只出具了《解除劳动合同通知书》或其他类似文件，但内容并未完全涵盖上述要素，那么这份文件可能不能被视为完整的解除或终止劳动合同的证明。在这种情况下，员工有权要求公司补充出具符合要求的证明文件。
如果员工对公司出具的证明文件存在异议，或者公司拒绝出具证明文件，员工可以依法向劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
总之，当公司辞退员工时，必须出具一份内容完整、符合法律法规要求的解除或终止劳动合同的证明，以确保员工的合法权益得到保障。