公司辞退员工时，必须出具书面通知。这一要求不仅具有明确的法律依据，而且在实际操作中对于保障双方权益、规范公司管理具有重要意义。以下是对此问题的详细分析：
一、法律依据
《中华人民共和国劳动合同法》第三十九条、第四十条：这些条款明确规定了用人单位在特定情形下可以解除劳动合同，并且对于需要提前通知的情形，法律明确要求了以书面形式进行。例如，第四十条中提到的劳动者患病或不能胜任工作等情况，用人单位需提前三十日以书面形式通知劳动者本人或者额外支付一个月工资后，方可解除劳动合同。
《中华人民共和国劳动合同法》第五十条：该条款进一步强调，用人单位在解除或终止劳动合同时，应当出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这实际上也确认了书面通知的必要性及其法律效力。
二、书面通知的作用
证据作用：书面通知是用人单位与劳动者之间解除劳动合同的重要证据，有助于避免后续因辞退事宜产生的纠纷。在可能出现的劳动纠纷中，书面通知也是证明公司辞退行为合法性和正当性的重要证据。
明确权利义务：书面通知应详细列明辞退的原因、时间、经济补偿等关键信息，使劳动者清楚了解自己的权利和义务，确保辞退行为的合法性和透明度。
保障员工权益：员工通过书面通知能够及时了解自身权益状况，如认为权益受损，可作为证据进行维权。同时，书面通知也为员工后续寻找新工作、申请劳动仲裁等提供了必要的准备和依据。
三、特殊情况下的处理
法定情形辞退：即使员工存在严重违反规章制度等法定辞退情形，书面通知仍然是推荐的做法。这有助于留存证据、规范管理，并减少因口头通知可能引发的争议和误解。
试用期辞退：尽管试用期内法律未强制要求书面通知，但出于双方权益保障的考虑，建议用人单位同样出具书面通知。这有助于明确双方的权利和义务，避免后续纠纷。
紧急情况下的口头通知：在特殊紧急情况下，可能先以口头形式通知员工，但随后务必及时补具书面通知。这是为了确保辞退行为的合法性和规范性，并减少因口头通知可能带来的风险。
四、书面通知的内容要求
一份完整的辞退通知书通常应包含以下内容：被辞退员工的身份信息（包括姓名、身份证号码、职位等）、辞退原因、辞退时间、经济补偿（如有的话，应详细说明补偿的标准、金额及支付方式）、工作交接事项（提醒员工办理工作交接手续，并告知相关流程和要求）以及法律后果告知（告知员工如对辞退决定有异议，可通过何种途径维护自己的权益）。
综上所述，公司辞退员工时出具书面通知是法律上的明确要求，也是保障双方权益、减少法律风险的重要步骤。如果你或你所在的公司面临此类问题，或有任何关于劳动纠纷的疑问，都可以直接向我咨询，我会为你提供专业、全面的法律建议。