劳动者在公司超过20年被单方面解除劳动合同通常有如下情况：
1.用人单位无过错，劳动者按照《劳动合同法》第三十七条规定，试用期内只需要提前三天通知用人单位，转正后提前三十天书面通知用人单位即可办理离职手续，无补偿。
2.用人单位存在《劳动合同法》三十八条的情况，劳动者可以立即解除劳动合同，不需事先告知用人单位，要求用人单位支付剩余的工资和经济补偿金(每工作1年支付1个月工资)，并办理离职手续等;
3.用人单位不得拖欠劳动者工资，若存在拖欠，劳动者可以到当地人力资源与社会保障局申请劳动仲裁，按照《劳动合同法》第八十五条责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金;
相关法律法规依据：
《劳动合同法》
第三十七条 劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
第三十八条 用人单位有下列情形之一的，劳动者可以解除劳动合同：
(一)未按照劳动合同约定提供劳动保护或者劳动条件的;
(二)未及时足额支付劳动报酬的;
(三)未依法为劳动者缴纳社会保险费的;
(四)用人单位的规章制度违反法律、法规的规定，损害劳动者权益的;
(五)因本法第二十六条第一款规定的情形致使劳动合同无效的;
(六)法律、行政法规规定劳动者可以解除劳动合同的其他情形。
用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位。
第四十六条 有下列情形之一的，用人单位应当向劳动者支付经济补偿：
(一)劳动者依照本法第三十八条规定解除劳动合同的;
(二)用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的;
(三)用人单位依照本法第四十条规定解除劳动合同的;
(四)用人单位依照本法第四十一条第一款规定解除劳动合同的;
(五)除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的;
(六)依照本法第四十四条第四项、第五项规定终止劳动合同的;
(七)法律、行政法规规定的其他情形。
第四十七条 经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
第八十五条 用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;
(二)低于当地最低工资标准支付劳动者工资的;
(三)安排加班不支付加班费的;
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
综上所述，一般比较大型的企业都是有几十年的历史才有今天的成就的，其中自然也包括了许多工作超过20年的老员工的奉献，但是此时单位因为人事所需而将其辞退的话，除非是员工自身存在着无法弥补的过错，否则单位是必须予以必要的补偿的。
