结论：公司违法辞退员工时，并非必须出具解除劳动合同协议书，但出具该协议书或相关辞退证明对于明确双方权利义务、减少潜在纠纷具有重要意义。若公司违法辞退，员工应谨慎对待解除劳动合同协议书的签订，避免丧失主张赔偿的权利。

详细分析：

1. 法律非强制性要求：

   • 从法律层面来看，公司辞退员工并不必须签订解除劳动合同协议书。只要公司依据法定程序和事由辞退员工，并履行了通知义务（如出具书面辞退通知，明确辞退原因、时间等），同时依法支付了经济补偿（如符合支付条件），并办理好了离职交接、社保减员等手续，即完成了法律层面的辞退流程。

2. 出具解除劳动合同协议书或辞退证明的意义：

   • 明确双方权利义务：尽管非强制，但出具解除劳动合同协议书或辞退证明能明确双方的权利义务，如工资结算、经济补偿金额、工作交接等，有助于避免后续劳动纠纷。
   • 保障员工权益：对于员工而言，这些文件是保障其合法权益的重要依据，如明确辞退原因、补偿金额及支付方式等。
   • 公司合规性：对公司而言，出具这些文件也是其合规性的体现，有助于减少因辞退行为不当而引发的法律风险。

3. 公司违法辞退时的处理：

   • 违法行为表现：若公司辞退员工的行为不符合法律规定，如无合理理由、未提前通知等，则构成违法辞退。
   • 签订解除劳动合同协议书的风险：在违法辞退的情况下，员工若签订了解除劳动合同协议书，可能被视为同意解除劳动关系，从而丧失主张违法解除劳动合同赔偿金的权利。
   • 员工应对策略：因此，在公司违法辞退时，员工应谨慎对待解除劳动合同协议书的签订，可以拒绝签订，并通过合法途径维护自己的权益，如向劳动监察部门投诉、申请劳动仲裁等。

4. 相关法律依据：

   • 根据《中华人民共和国劳动合同法》第五十条：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。”这一规定明确了用人单位在解除或终止劳动合同时的法定义务。

建议与操作：

• 员工方面：

  • 在被公司辞退时，员工应首先判断公司的辞退行为是否合法。
  • 若合法，可以考虑与公司协商签订解除劳动合同协议书，以明确双方权利义务。
  • 若违法，则应谨慎对待解除劳动合同协议书的签订，避免丧失主张赔偿的权利，并及时寻求法律援助或向劳动监察部门投诉。

• 公司方面：

  • 公司应依法进行辞退行为，确保辞退程序合法合规。
  • 在辞退员工时，应出具解除劳动合同协议书或辞退证明，以明确双方权利义务，减少潜在纠纷。

总之，虽然公司违法辞退员工时并非必须出具解除劳动合同协议书，但出具该协议书或相关辞退证明对于明确双方权利义务、减少潜在纠纷具有重要意义。员工在面对公司辞退时，应了解自己的权益，并根据实际情况谨慎处理。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。