公司辞退员工时，确实需要发出辞退通知书。这一要求主要基于劳动法律法规的明确规定，旨在保障劳动者的合法权益，并确保辞退行为的合法性和规范性。以下从几个方面详细阐述：

一、法律依据

根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，应当出具解除或者终止劳动合同的证明。这一证明，实际上就包含了辞退通知书的内容，它明确了用人单位与劳动者之间劳动关系的解除。此外，如果用人单位未出具解除或者终止劳动合同的书面证明，根据《中华人民共和国劳动合同法》第八十九条，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

二、辞退通知书的作用

1. 证据作用：辞退通知书是用人单位与劳动者之间解除劳动合同的重要证据。在日后可能产生的劳动纠纷中，它可以作为用人单位辞退行为合法性的有力证明。
2. 明确权利义务：辞退通知书应详细列明辞退的原因、时间、经济补偿等关键信息，使劳动者清楚了解自己的权利和义务，避免因信息不对称而产生的误解和纠纷。
3. 保障知情权：通过辞退通知书，劳动者可以及时了解自己被辞退的情况，从而做出相应的准备和安排，如寻找新的工作、办理失业登记等。

三、辞退通知书的内容要点

一份完整的辞退通知书通常应包含以下内容：

1. 被辞退员工的身份信息：包括姓名、身份证号码、职位等基本信息，以确保通知的准确性和针对性。
2. 辞退原因：明确说明辞退的具体原因，如违反公司规章制度、不胜任工作等。这是辞退行为合法性的关键依据。
3. 辞退时间：注明辞退生效的具体日期，以便劳动者了解自己的劳动关系何时解除。
4. 经济补偿：如有经济补偿，应详细说明补偿的标准、金额及支付方式。这是劳动者非常关心的问题，也是避免纠纷的重要环节。
5. 工作交接事项：提醒员工办理工作交接手续，并告知相关流程和要求。这有助于确保工作的连续性和稳定性。
6. 法律后果告知：告知员工如对辞退决定有异议，可通过何种途径维护自己的权益，如申请劳动仲裁或提起诉讼等。

四、未发出辞退通知书的法律后果

如果用人单位在辞退员工时未发出辞退通知书，可能会面临以下法律后果：

1. 劳动行政部门责令改正：根据《中华人民共和国劳动合同法》第八十九条，用人单位未出具解除或者终止劳动合同的书面证明的，由劳动行政部门责令改正。
2. 承担赔偿责任：如果因未发出辞退通知书而给劳动者造成损害的，用人单位应当承担赔偿责任。这包括但不限于因未及时办理失业登记而导致的失业金损失、因未及时找到新工作而产生的经济损失等。

建议：公司在辞退员工时，务必发出辞退通知书，并确保通知书的内容完整、准确、合法。同时，公司也应保留好相关证据和文件，以备将来可能的法律纠纷。如果有任何法律疑问或需要进一步的法律帮助，可以直接向我咨询。