当公司决定辞退员工时，根据《中华人民共和国劳动合同法》及相关规定，公司需要向员工出具一份正式的解除或终止劳动合同的证明。这份证明是员工离职后办理各种手续、申请失业保险或寻找新工作时的重要依据。
具体来说，这份证明应当包含以下几个关键要素：
劳动合同期限：明确标注员工与公司签订的劳动合同的起始和结束日期。
解除/终止原因：清晰说明公司辞退员工的具体原因，这有助于员工了解离职的具体情况，并在必要时作为法律证据。
工作岗位：指出员工在公司担任的具体职位或岗位。
工作年限：记录员工在公司工作的总年数或月数，这有助于员工计算工龄和享受相关福利待遇。
此外，根据《中华人民共和国劳动合同法》第五十条的规定，公司还应在解除或终止劳动合同时，为员工办理档案和社会保险关系的转移手续，并在十五日内完成。这是公司的一项法定义务，必须严格遵守。
如果公司未按照规定出具解除或终止劳动合同的证明，员工有权向劳动行政部门投诉，并要求公司承担相应的法律责任。劳动行政部门会责令公司改正，并可能对公司进行罚款等处罚。如果因此给员工造成损害的，员工还可以要求公司承担赔偿责任。
因此，当您被公司辞退时，务必要求公司出具一份正式的解除或终止劳动合同的证明，并仔细核对证明上的各项内容是否准确无误。如果公司拒绝出具或证明内容有误，您可以及时向劳动行政部门反映情况，并寻求法律帮助以维护自己的合法权益。