结论前置：公司未提前30天辞退员工是否合法，主要取决于辞退的具体情形及是否符合相关法律规定。在特定情况下，公司可以无需提前通知即辞退员工；但在其他情形下，若未提前通知或支付代通知金，则可能构成违法辞退。
一、合法无需提前通知的辞退情形
试用期辞退：
- 根据《劳动合同法》第三十九条，员工在试用期间被证明不符合录用条件的，公司可以立即解除劳动合同，无需提前通知。但公司必须有充分证据证明员工确实不符合录用条件，且该条件需在招聘时明确告知员工。
过失性辞退：
- 同样依据《劳动合同法》第三十九条，员工若严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害，或者同时与其他用人单位建立劳动关系对完成本单位工作任务造成严重影响且拒不改正，或因欺诈、胁迫手段订立劳动合同无效，或被依法追究刑事责任，公司均可立即解除劳动合同，无需提前通知或支付经济补偿。但公司需确保规章制度合法制定并已向员工公示，且辞退行为有充分证据支持。
二、需提前通知或支付代通知金的辞退情形
员工患病或非因工负伤：
- 依据《劳动合同法》第四十条，员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事公司另行安排的工作，公司需提前三十日以书面形式通知员工本人或额外支付一个月工资后，方可解除劳动合同。若未提前通知或支付代通知金，则可能构成违法辞退。
员工不能胜任工作：
- 同样根据《劳动合同法》第四十条，员工不能胜任工作，经过培训或调整工作岗位仍不能胜任，公司也需提前三十日以书面形式通知员工本人或额外支付一个月工资后，方可解除劳动合同。未履行此程序可能构成违法辞退。
客观情况发生重大变化：
- 当劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且公司与员工协商未能就变更劳动合同内容达成协议时，公司亦需提前三十日以书面形式通知员工本人或额外支付一个月工资后，方可解除劳动合同。未提前通知或支付代通知金同样可能构成违法辞退。
三、违法辞退的法律责任
- 若公司辞退员工不属于上述合法情形，且未提前通知或支付代通知金，则可能构成违法辞退。在此情况下，公司需按照经济补偿标准的二倍向员工支付赔偿金。经济补偿标准按员工在本单位工作的年限计算，每满一年支付一个月工资的标准向员工支付；六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。
四、建议与总结
- 公司角度：公司在辞退员工时，应严格遵守相关法律法规的规定，确保辞退行为的合法性和合规性。在辞退前，应充分评估辞退的合法性和必要性，并准备好充分的证据支持辞退决定。同时，应按照法律规定履行提前通知或支付代通知金的义务，以避免违法辞退的法律责任。
- 员工角度：员工也应了解自己的权益，并在面临被辞退的情况时采取相应的法律措施保护自己的合法权益。如认为公司的辞退行为不合法或未按规定给予补偿，可以与公司协商、保留证据、提起仲裁或诉讼等。
五、具体操作建议
- 公司：在辞退员工前，应详细审查劳动合同、公司规章制度以及员工的实际工作表现，确保辞退行为有充分的法律依据和事实支持。同时，应按照法律规定履行提前通知或支付代通知金的义务，并保留好相关证据以备不时之需。
- 员工：在面临被辞退时，应首先了解自己的权益和公司的辞退依据。如认为公司的辞退行为不合法或未按规定给予补偿，可以与公司进行友好协商，寻求双方都能接受的解决方案。若协商无果，可以收集并保留所有与辞退相关的证据，如劳动合同、辞退通知书、工资单、考勤记录等，并向当地的劳动仲裁机构提起仲裁申请或依法向人民法院提起诉讼。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。