结论：公司提前30天通知辞退员工，并不一定就能合法辞退，这取决于辞退的原因和是否符合相关法律法规的规定。
分析：
合法辞退的情形：
- 根据《中华人民共和国劳动合同法》的相关规定，公司可以在符合法定情形下辞退员工，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。在这些情形下，公司无需提前30天通知，也可以合法辞退员工。
- 若公司因经济性裁员或员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任的，公司可以提前30日以书面形式通知员工本人或者额外支付员工一个月工资后，解除劳动合同。这种情况下，提前30天通知是合法辞退的一个条件，但并非唯一条件，还需满足其他法定要求。
非法辞退的情形：
- 如果公司辞退员工的原因不符合法律法规的规定，如因员工性别、年龄、种族、宗教信仰等歧视性原因辞退，或者无故辞退员工，那么即使提前30天通知，也是非法的。
- 另外，如果公司在辞退员工时未按照法定程序进行，如未提前通知、未支付经济补偿等，也可能构成非法辞退。
经济补偿与赔偿：
- 在合法辞退的情况下，公司可能需要根据员工的工龄和工资水平支付经济补偿。
- 在非法辞退的情况下，员工有权要求公司支付赔偿金，赔偿金的标准通常是经济补偿的两倍。
建议：
- 对于公司：在辞退员工前，应仔细审查辞退的原因和程序是否符合法律法规的规定，确保辞退行为的合法性。同时，应提前与员工进行沟通，尽量达成一致意见，减少纠纷的发生。
- 对于员工：如果被公司辞退，应首先了解辞退的原因和程序是否合法。如果认为公司的辞退行为非法，可以与公司进行协商，要求支付赔偿金或恢复劳动关系。如果协商无果，可以向劳动仲裁机构申请仲裁或向法院提起诉讼，维护自己的合法权益。
后续行动：
- 如果你或你的公司面临类似问题，建议直接向我咨询，我会根据具体情况提供详细的法律建议和解决方案。
- 在处理劳动纠纷时，务必保留好相关证据，如劳动合同、工资单、辞退通知等，以便在需要时提供证明。