如果公司非法辞退员工的罪名一旦成立，公司可能会面临以下法律后果：
支付赔偿金：
- 根据《中华人民共和国劳动合同法》的相关规定，如果公司非法辞退员工，员工有权要求公司支付赔偿金。赔偿金的计算通常基于员工在公司的工作年限和工资水平，具体为每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。如果公司违法解除或终止劳动合同，赔偿金则是经济补偿标准的两倍。
- 例子：假设员工在公司工作了3年，月工资为5000元，如果公司非法辞退该员工，那么公司需要支付的赔偿金为3个月工资（经济补偿）的两倍，即30000元。
恢复劳动关系：
- 在某些情况下，如果员工希望继续在公司工作，且法院或劳动仲裁机构认为恢复劳动关系是可行的，那么公司可能需要恢复与员工的劳动关系，并补发员工在非法辞退期间的工资损失。
行政处罚：
- 如果公司的非法辞退行为违反了相关劳动法律法规，劳动行政部门有权对公司进行行政处罚，如罚款、责令改正等。
声誉损害：
- 非法辞退员工还可能对公司的声誉造成负面影响，影响公司的形象和业务发展。在社交媒体和互联网高度发达的今天，负面新闻很容易迅速传播，对公司的品牌和市场地位造成损害。
从员工的角度来看，如果遭遇非法辞退，可以采取以下措施：
- 收集证据：员工应尽可能收集与辞退相关的证据，如辞退通知、工资单、工作记录等，以证明公司的非法辞退行为。
- 申请劳动仲裁：员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司支付赔偿金或恢复劳动关系。
- 提起诉讼：如果劳动仲裁结果不满意，员工还可以向法院提起诉讼，通过法律途径维护自己的合法权益。
从公司的角度来看，为了避免非法辞退的风险，公司应做到以下几点：
- 遵守法律法规：公司应严格遵守相关劳动法律法规，确保辞退行为的合法性和合规性。
- 完善内部制度：公司应建立完善的内部辞退制度，明确辞退的条件和程序，确保辞退行为的公正性和透明性。
- 加强员工沟通：在辞退员工前，公司应与员工进行充分沟通，解释辞退的原因和依据，尽量达成共识，减少纠纷的发生。
总之，非法辞退员工不仅会对员工造成损害，也会对公司带来严重的法律后果和声誉风险。因此，公司应严格遵守相关法律法规，确保辞退行为的合法性和合规性。如果员工遭遇非法辞退，应及时采取措施维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。