应先向劳动仲裁委提出劳动仲裁，如果对仲裁结果不服，或仲裁庭不予受理，才可以去法院提起诉讼。可以主张向所在的公司索要经济补偿，或向劳动仲裁申请劳动仲裁。此时若是证据不充分的话，会面临败诉的可能性。
1、去当地人力资源和社会保障局(原劳动局)内的劳动争议仲裁委，申请劳动仲裁，立案时需携带：仲裁申请书2份、申请人身份证复印件1份;相关证据复印件和证据清单2份;用人单位的工商登记信息(北京地区不需要提供登记信息)。
2、提交材料后，5个工作日仲裁委给予立案，然后给双方举证期，给对方答辩期;然后开庭审理，之后对你们双方进行调解，调解不成仲裁委会下达裁决书;劳动仲裁60天内结案;对于裁决书不服，劳动者可以起诉到法院;
3、申请劳动仲裁期间，不耽误劳动者去新单位工作。
一、劳动者与单位之间存在劳动关系
劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据:
1、社会保险记录
社会保险缴费记录是证明存在劳动关系的一个强有力的证据。
2、工资发放记录
如盖章的工资条，工资卡的银行记录。
3、胸卡、门禁卡
4、房贷收入，缴税证明(可以以买房买车贷款为由让公司开据收入证明)。
5、考勤卡
最好原件，且有公司的公章之类的。
6、代表公司签署的商业合同，文件，以及授权书等;最好有原件。
二、劳动者确实被辞退但用人单位不出具辞退证明
1、录音。在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。
2、先办理交接，在交接文件中将被单位辞退的事实注明。
3、要求单位安排工作，继续上班，在遭到强制拒绝时，可以要求物业或者110来解决争端，以留下相关证据。
4、发敦促函要求用人单位继续履行合同，安排工作，发放工资并缴纳社保等。
5、在用人单位作出辞退决定后，立刻采取向劳动部门举报或者仲裁行动，以行动来证明公司主张的自动离职的主张。
三、工资收入
劳动者辞退案一般要求经济补偿或者赔偿，工资收入是自己要求经济补偿的基数依据，劳动者应该举证证明自己的收入，一般可以采用劳动合同，工资卡，工资条，工资证明等。
四、工作年限
计算经济补偿或者赔偿另一个计算依据就是工作年限，劳动者应该首先证明自己的工作年限。一般可以采用劳动合同，工资卡，工资条，社会保险缴纳历史等。