结论前置：在我国，员工被违法辞退时，若公司已建立工会组织，公司应当事先将辞退理由通知工会；若公司未建立工会，则需通过其他适当方式履行类似通知和听取意见的程序，以确保员工的合法权益得到保护。
一、有工会的情况
法律规定：
- 根据《中华人民共和国劳动合同法》第四十三条，用人单位单方解除劳动合同前，应当事先将理由通知工会。若用人单位违反规定，工会有权要求纠正，且用人单位需书面通知工会处理结果。
目的与意义：
- 这一规定旨在保障工会对辞退行为的监督权，确保辞退的合法性和公正性，从而维护员工的合法权益。工会作为员工利益的代表，有权对辞退行为进行审查，并在发现违法行为时提出纠正要求。
未通知工会的法律后果：
- 若公司未依法履行通知工会的程序而辞退员工，该辞退行为可能被视为违法。员工有权要求继续履行劳动合同，或要求公司支付赔偿金，赔偿金标准为经济补偿标准的二倍。
二、没有工会的情况
替代程序：
- 即便公司未建立工会组织，也需通过其他适当方式履行类似通知和听取意见的程序。这可能包括通知并听取公司所在地地方工会或行业工会的意见，或通过职工代表大会等民主形式来保障员工的知情权和参与权。
核心原则：
- 无论是否存在本单位工会，法律所要求的通知程序的核心在于保护员工权益，防止用人单位随意辞退员工。因此，即使无工会，也不能免除用人单位的法定程序义务。
未履行替代程序的法律后果：
- 若公司未依法履行替代程序而辞退员工，同样可能面临法律后果，包括被认定为违法辞退，员工有权要求继续履行劳动合同或支付赔偿金。
三、实际操作建议
严格遵守法律：
- 公司应严格遵守劳动合同法的相关规定，无论是否成立工会，都应确保在辞退员工时履行必要的通知程序。
完善内部制度：
- 公司应建立健全内部辞退制度，明确辞退流程、通知工会或替代程序的步骤以及经济补偿等事项，以减少法律风险。
咨询专业律师：
- 在辞退员工前，公司应咨询专业律师，确保辞退行为的合法性和合规性。律师可以提供具体的法律建议和操作指导，帮助公司避免潜在的法律纠纷。
四、员工应对策略
了解自身权益：
- 员工应了解自己的合法权益，包括被辞退时的通知程序、经济补偿等事项。若公司未依法履行通知程序或支付经济补偿，员工有权维护自己的权益。
保留证据：
- 员工应保留与辞退相关的证据，如辞退通知书、工资单、工作记录等。这些证据在后续的法律纠纷中可能起到关键作用。
寻求法律援助：
- 若员工认为自己的权益受到侵害，可以寻求法律援助或咨询专业律师。律师可以提供具体的法律建议和操作指导，帮助员工维护自己的合法权益。
作为刘鑫律师，我建议公司在辞退员工时务必严格遵守法律规定，履行必要的通知程序。同时，员工也应了解自己的合法权益，并在必要时寻求法律援助。如果您有任何关于劳动工伤或劳动仲裁的法律问题，可以直接向我咨询。