公司辞退员工时，必须通知工会。这一规定不仅体现了对员工权益的保护，也尊重了工会的监督职能。下面我将从几个方面详细解释这一要求：

1. 法律规定：

   • 《中华人民共和国劳动法》第三十条明确规定，用人单位解除劳动合同，工会认为不适当的，有权提出意见。
   • 《中华人民共和国劳动合同法》第四十三条也强调，用人单位单方解除劳动合同，应当事先将理由通知工会。若用人单位违反法律、行政法规规定或劳动合同约定，工会有权要求用人单位纠正，用人单位则应当研究工会的意见，并将处理结果书面通知工会。

2. 通知工会的目的：

   • 保障工会对用人单位解除劳动合同行为的知情权和监督权。
   • 确保解除劳动合同行为的合法性、公正性，维护劳动者的合法权益。

3. 未通知工会的法律后果：

   • 若公司未通知工会即单方解除劳动合同，该解除行为可能存在瑕疵，面临法律风险。
   • 员工可以据此申请劳动仲裁或提起诉讼，要求公司支付赔偿金等。

4. 实践中的操作建议：

   • 公司在作出辞退员工的决定前，应事先将理由通知工会，并听取工会的意见。
   • 如果工会提出异议，公司应认真考虑并作出相应调整，确保解除行为的合法性与合理性。
   • 辞退决定作出后，公司应将处理结果书面通知工会，以完成整个法定程序。

综上所述，公司辞退员工时必须通知工会，这是法律明确规定的程序要求。未履行该程序可能导致解除劳动合同的行为存在瑕疵，并面临相应的法律风险。因此，建议公司在辞退员工时务必依法及时通知工会。