公司辞退员工时，确实应当出具辞退证明书。以下是从不同角度对这一问题的详细分析：

法律义务角度

根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，有义务出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定明确了用人单位在辞退员工时，必须提供辞退证明书，这是用人单位的法定义务。

辞退证明书的作用

1. 证明劳动关系解除：辞退证明书是证明劳动者与用人单位之间劳动关系已经解除的正式文件。这对于劳动者来说非常重要，因为它可以作为劳动者寻找新工作、申请失业保险等后续行动的依据。

2. 保障劳动者权益：在劳动关系解除后，劳动者可能面临一系列与劳动关系相关的问题，如工资结算、经济补偿、社会保险转移等。辞退证明书可以作为劳动者与用人单位协商或解决这些问题的依据，保障劳动者的合法权益。

3. 避免法律纠纷：如果用人单位未出具辞退证明书，劳动者在后续行动中可能会遇到困难，甚至可能引发法律纠纷。例如，劳动者可能因无法证明劳动关系已解除而无法申请失业保险，或者因无法提供辞退证明而无法在新单位入职。这些情况都可能给劳动者带来不必要的麻烦和损失。

未出具辞退证明书的法律后果

如果用人单位未按照法律规定出具辞退证明书，劳动者有权向劳动行政部门投诉，要求用人单位履行法定义务。同时，根据《中华人民共和国劳动合同法》的相关规定，用人单位还可能因此承担法律责任，如支付赔偿金等。

实际操作建议

1. 劳动者角度：如果劳动者被辞退，应主动要求用人单位出具辞退证明书。如果用人单位拒绝出具，劳动者可以向劳动行政部门投诉或寻求法律援助。

2. 用人单位角度：用人单位在辞退员工时，应严格按照法律规定出具辞退证明书，并确保证明书的内容真实、准确、完整。这不仅可以避免法律纠纷，还可以维护用人单位的声誉和形象。

总结来说，公司辞退员工时应当出具辞退证明书，这是用人单位的法定义务。辞退证明书对于保障劳动者权益、避免法律纠纷具有重要意义。如果用人单位未出具辞退证明书，劳动者有权向劳动行政部门投诉或寻求法律援助。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。