公司没有提前三十天解雇员工是否合法，这主要取决于解雇的具体情形和是否符合法律规定。以下是从不同角度进行的详细分析：

1. 合法解雇的情形：

   • 协商一致解雇：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在此情况下，双方可以约定解除合同的通知期限，包括是否需要提前三十天。如果双方达成一致，且解雇程序合法，那么公司无需提前三十天解雇也是合法的。
   • 无过失性辞退（预告解除）：根据《中华人民共和国劳动合同法》第四十条，有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
     • 劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
     • 劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
     • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
     • 在这些情况下，如果公司未提前三十天通知，但选择了额外支付一个月工资作为补偿，那么解雇也是合法的。然而，如果公司既未提前通知也未支付补偿，则解雇行为可能违法。
   • 经济性裁员：根据《中华人民共和国劳动合同法》第四十一条，用人单位因生产经营发生严重困难等情形需要裁减人员时，应提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。在此情况下，如果公司遵循了法定程序，那么解雇是合法的。

2. 违法解雇的情形：

   • 如果公司未满足上述法定条件，仅单方面决定解雇员工，且未提前三十天通知（也未支付额外一个月工资作为补偿），则属于违法解雇。例如，员工不存在法律规定的可解除事由却被无故辞退，或者公司未依法履行经济性裁员程序直接裁员等。

3. 法律后果：

   • 合法解雇：在合法解雇的情况下，公司通常需要按照法律规定支付经济补偿金（N倍月工资），其中N为工作年限。如果公司选择了额外支付一个月工资作为未提前通知的补偿，则无需再支付经济补偿金（但需注意，这并不适用于所有合法解雇的情形，如协商一致解雇可能涉及不同的补偿标准）。
   • 违法解雇：在违法解雇的情况下，公司需要承担双倍经济赔偿金（2N倍月工资）的法律责任。此外，员工还有权要求公司继续履行劳动合同或支付赔偿金等。

建议：

• 对于公司而言，在解雇员工时应严格遵守法律规定，确保解雇程序的合法性和合规性。如果确实需要解雇员工，应提前与员工进行沟通协商，并尽可能提前三十天通知或支付额外一个月工资作为补偿。
• 对于员工而言，如果遭遇公司违法解雇，应及时收集证据并寻求法律援助。可以通过劳动仲裁或诉讼等途径维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。