违法辞退并不一定要公司开具解除通知书，但解除通知书是证明辞退事实及原因的重要证据。以下从不同角度为您详细分析：

一、解除通知书的法律意义

从法律规范和实际操作的角度来看，解除通知书是公司与员工解除劳动关系的一种书面凭证。它能够清晰地表明公司辞退员工的行为以及辞退的相关事由，对于员工而言，是维护自身权益的重要依据。当公司违法辞退时，员工可以凭借这份通知书去明确知晓自己被辞退的情况，进而通过合法途径如劳动仲裁等去争取应有的赔偿。

二、无解除通知书时的证据认定

尽管法律没有绝对强制规定违法辞退就一定要发解除通知书，但如果没有这份通知书，员工在维权时可能会面临一定的困难。不过，这并不意味着没有解除通知书就无法认定违法辞退。根据相关法律规定和司法实践，即便没有辞退通知书，若有其他能证明用人单位存在违法辞退行为的证据，比如相关的聊天记录、邮件、证人证言、工资停发记录、工作安排停止记录等，同样可以认定违法辞退的事实。例如，用人单位通过口头告知员工不用再来上班，并且停止为员工安排工作、停发工资等一系列行为，即便没有书面的辞退通知书，也能在一定程度上认定为违法辞退。

三、公司不发解除通知书的法律后果

从公司角度来说，如果不发放解除通知书，可能在后续劳动纠纷中面临证明辞退事实等方面的困难。因为，在劳动争议中，用人单位往往需要承担举证责任，证明其辞退行为的合法性和合理性。如果没有解除通知书作为直接证据，公司可能需要提供其他证据来支持其主张，这无疑增加了公司的举证难度和败诉风险。

四、法律建议

1. 对于员工而言：如果遭遇违法辞退，即使没有收到解除通知书，也应积极收集其他相关证据，如聊天记录、邮件、工资条、工作证等，以证明用人单位的辞退行为。同时，可以及时向劳动仲裁机构申请仲裁，维护自己的合法权益。

2. 对于公司而言：为了规范用工管理，避免不必要的劳动纠纷，建议在辞退员工时发放解除通知书，并明确辞退的原因和依据。这样不仅可以保护员工的合法权益，也可以降低公司的法律风险。

如有任何关于劳动纠纷的法律问题，都可以直接向我咨询。我会根据您的具体情况，为您提供专业、全面的法律建议。