公司以先原答应的理由辞退员工是不合法的，因为我们国家明确的规定了，只能够双方协商来进行劳动合同的解决，或者是劳动者存在的重大的过错来进行劳动合同关系的解除，用人单位解除与你的劳动关系(或者说辞退你)分以下三种情况，你自己对照下属于哪种情况，应该支付经济补偿金或赔偿而没有支付给你的，可以在1年内申请免费的劳动仲裁维护自己的合法权益：

1、用人单位与你解除劳动关系，没有任何理由，也没有支付任何经济补偿金的，你没有过错不存在《劳动合同法》39条规定的情形，可以认定该用人单位行为属于《劳动合同法》87条规定的违法解除劳动合同情形，应该支付你赔偿金，即每工作一年支付你2个月的本人工资；

2、用人单位依据《劳动合同法实施条例》第19条规定情形与你解除劳动关系的，其中符合《劳动合同法》46条规定的，应该支付你经济补偿金，即每工作一年支付你一个月本人工资，N；符合《劳动合同法》第40条，并没有提前1个月通知你的还可以要求代通知金；

3、你存在《劳动合同法》39条的规定的情况，用人单位与你解除劳动合同，不需要支付任何经济补偿金，也不需要提前通知你。

相关法律依据：

《劳动合同法》：第39、40、46、47、87条

《劳动合同法实施条例》第19条

一、不需要支付经济补偿金的情形

如果是有以下的情形的，公司开除员工不需要补偿或赔偿：

(一)在试用期间被证明不符合录用条件的；

(二)严重违反用人单位的规章制度的；

(三)严重失职，营私舞弊，给用人单位造成重大损害的；

(四)劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

(五)因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

(六)被依法追究刑事责任的。