被公司无故辞退后应该到劳动局投诉或者申请劳动仲裁。申请劳动仲裁程序如下：

1、去当地人力资源和社会保障局(俗称劳动局)内的劳动争议仲裁委，申请劳动仲裁，立案时需携带：仲裁申请书2份、申请人身份证复印件1份；相关证据复印件和证据清单2份；用人单位的工商登记信息

2、提交材料后，5个工作日仲裁委给予立案，然后给双方举证期并且给对方答辩期；然后开庭审理，之后对双方进行调解，调解不成仲裁委下达裁决书；劳动仲裁一般60天内结案；对于裁决书不服，劳动者收到裁决书15天内可以起诉到法院；

3、可以不请当地律师代理，请专业人士提供远程指导服务并代写劳动仲裁申请书、指导收集证据、代写证据清单、代写详细的开庭庭审流程、指导调解等，以及过程中可能需要的其他不特定法律文书。并且申请劳动仲裁期间，不耽误劳动者去新单位工作。

经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。

本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

一、公司什么情况下可以辞退员工？

1：用人单位提出，经与员工协商一致，可以解除劳动合同。

2：员工有下列情形之一的，用人单位可以随时解除劳动合同：

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

(二)严重违反劳动纪律或者用人单位规章制度；

(三)严重失职，营私舞弊，对用人单位利益造成重大损害；(四)被依法追究刑事责任。

3：有下列情形之一的，用人单位可以解除劳动合同，但是应当提前30日以书面形式通知员工本人：

(一)员工患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作；

(二)员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；

(三)劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议。

但用人单位未提前30日通知员工的，应当支付该员工当年一个月月平均工资的补偿金。

4：用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，应当提前30日向工会或者全体员工说明情况并听取意见，经向劳动部门报告后，可以裁减人员。