劳动者可以先和用人单位协商，协商无果，可以采取以下法律手段来解决：
1.向当地劳动保障监察机构投诉举报，举报电话12333；
2.向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起一年内提出书面申请；
3.诉讼途径。这又分三种情况：
（1）经劳动仲裁的案件，任何一方不服的，可以向法院提起诉讼；
（2）是经仲裁后，用人单位不执行的，劳动者可申请法院强制执行；
（3）劳务欠款可直接向法院提起民事诉讼。
找法网提醒您，两者的区别为：
1.类别、审批时效不同。开除是属于行政处分，而且是最严厉的一种处分；辞退属于行政处理，不属行政处分之列；
2.适用对象及其条件不同。开除处分适用于严重违法乱纪的职工；辞退仅适用于无正当理由经常旷工，经教育不改，连续旷工时间超过15天的职工；
3.性质不一样。辞退是用人单位解雇职工的一种行为，是用人单位由于某种原因与职工解除劳动关系的一种强制措施。开除是一种行政处分形式，开除是用人单位对具有严重违反劳动纪律和企业规章制度，造成重大经济损失和其他违法乱纪行为而又屡教不改的职工，依法强制解除劳动关系的一种最高行政处分。
公司员工辞退赔偿金的计算方法是按照之前的工龄计算的，工龄满一年就支付一个月的工资，但是，被辞退的职工实际工作年限如果已经超过12年了的话，职工可以领到的经济赔偿金最多不会超过12个月的工资。而且满足条件的公司是可以无偿辞退的。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
