公司无故辞退员工，可以通过以下途径解决：首先可以双方协商。劳动争议发生后，劳动者可以与用人单位自行协商，达成新的协议或者有过错的一方改正错误，消除争议。如果协商不成，劳动者可以向本单位的劳动争议调解委员会提出申请，请求调解。调解申请，应当自知道或应当知道权利被侵害之日起30日内提出。如果这两种方式还没有解决，劳动者可以申请劳动仲裁。提出仲裁申请，应当自劳动者知道或者应当知道其权利被侵害之日起计算。劳动仲裁委会受理后，会进行开庭审理，如果双方同意调解，仲裁委会组织双方进行调解，调解不成，会根据开庭审理情况对劳动者的仲裁请求进行裁决。如果劳动争议当事人对仲裁裁决不服的，可在收到仲裁裁决书之日起15日内向人民法院起诉。但需注意，未经劳动争议仲裁委员会仲裁的劳动争议案件，法院不予受理。除了以上几种途径，劳动者也可以通过向劳动监察大队投诉举报或者信访的方式进行维权。法律依据：《劳动合同法》第四十六条有下列情形之一的，用人单位应当向劳动者支付经济补偿：(一)劳动者依照本法第三十八条规定解除劳动合同的;(二)用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的;(三)用人单位依照本法第四十条规定解除劳动合同的;(四)用人单位依照本法第四十一条第一款规定解除劳动合同的;(五)除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的;(六)依照本法第四十四条第四项、第五项规定终止劳动合同的;(七)法律、行政法规规定的其他情形。
因篇幅问题不能全部显示，请点此查看更多更全内容