法律分析：公司无故辞退员工的解决方式如下：
1、双方可以先协商，劳动争议发生后，劳动者可以与用人单位协商，达成新协议或者有过错的一方纠正错误，消除争议；
2、协商不成的，劳动者可以向单位劳动争议调解委员会申请调解，调解申请应当自知道或者应当知道侵权之日起三十日内提出；
3、可以申请劳动仲裁，申请仲裁应当自劳动者知道或者应当知道其权利受到侵害之日起计算，劳动仲裁委员会受理后，将进行审判。双方同意调解的，仲裁委员会组织双方调解，调解不成的，根据审判情况裁决劳动者的仲裁请求。
法律依据：《中华人民共和国劳动法》
第七十七条 用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。
调解原则适用于仲裁和诉讼程序。
