可以申请劳动仲裁要求开具解除劳动关系证明。无故辞退是违法解除合同，可以主张继续履行合同或者支付赔偿金。劳动合同履行期间，用人单位可以按《劳动合同法》三十九条、四十条、四十一条和四十二条规定解除合同。劳动者严重违法违纪，用人单位按《劳动合同法》第三十九条规定解除合同的，没有补偿。其中，因为劳动者原因造成用人单位损失的应当承担赔偿责任。按《劳动合同法》第四十条、第四十一条规定解除合同的，应当按照劳动者本单位工作年限每年支付一个月本人工资经济补偿金，满半年不满一年的按一年支付，不满半年的按半年支付。其中，《按劳动合同法》第四十条规定解除合同的，还应当提前30天书面通知或者额外支付一个月工资代通知金。现用人单位无故辞退劳动者，显然不符合法律规定，按《劳动合同法》第四十八条、八十七条规定，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当经济补偿金二倍即本单位工作年限每年两个月本人工资支付赔偿金。劳动者可以依法先向用人单位主张权利，没有效果或者效果不佳向当地劳动争议仲裁委员会申请仲裁。

公司辞退员工的程序

1、认定员工严重违纪，必须依据合法有效的规章制度，合法有效的规章制度是用人单位辞退违纪员工的重要依据。最高人民法院关于审理劳动争议案件适用法律若干问题的解释第19条明确规定，用人单位通过民主程序制定的规章制度，不违反国家法律规定，行政法规以及政策性规定，并已经向劳动者公示的，可以作为人民法院审理劳动争议案件的依据。

只有依据合法有效的规章制度做出来的辞退决定，才可以成为仲裁机构或者司法机关的判案依据。所以用人单位一定要建立起合法有效地规章制度，才能将其作为判断劳动者是否严重违纪的客观依据。

2、规章制度只有公示过才能对员工产生法律效力。劳动合同法第四条规定：＼用人单位应当将直接涉及劳动者切身利益的规章制度和重大事项决定公示，或者告知劳动者。＼如果用人单位没有证据证明规章制度已经公示或者向劳动者告知的话，该规章制度不能作为辞退劳动者的依据。所以用人单位一定要将该合法有效地规章制度公示或者告知劳动者，才能将其作为判断劳动者是否严重违纪的客观依据。

3、必须有证据证明劳动者严重违反规章制度。如果单位没有注意搜集保存能够证明劳动者严重违反规章制度的证据，就算是劳动者真的严重违纪，但是在劳动争议中用人单位举不出来证据，就要败诉，法律讲究的是证据。因此在员工发生严重违反规章制度的情况下，用人单位应该及时取证。实践中要求劳动者做出书面的检讨或者解释、说明和承诺，留档备查是最有效和便利的方法。

4、履行通知工会和本人的程序。劳动合同法第43条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。所以，用人单位做出解除劳动合同的决定后一定要通知工会。另外应该注意的是，最高法院关于审理劳动争议案件适用法律若干问题解释（二）第一条规定，因解除或者终止劳动关系产生的争议，用人单位不能证明劳动者收到解除或者终止劳动关系书面通知时间的，劳动者主张权利之日为劳动争议发生之日。

因此，用人单位在做出解除劳动合同的决定以后，还要将该决定送达劳动者，而这一举证责任在于用人单位，如果用人单位不能举证已经将解除劳动合同通知书送达劳动者的时候，将会使用人单位面临劳动仲裁失效无限延长的法律风险。

《中华人民共和国劳动合同法》

第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。

第三十八条用人单位有下列情形之一的，劳动者可以解除劳动合同：（一）未按照劳动合同约定提供劳动保护或者劳动条件的；（二）未及时足额支付劳动报酬的；（三）未依法为劳动者缴纳社会保险费的；（四）用人单位的规章制度违反法律、法规的规定，损害劳动者权益的；（五）因本法第二十六条第一款规定的情形致使劳动合同无效的；（六）法律、行政法规规定劳动者可以解除劳动合同的其他情形。用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动的，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全的，劳动者可以立即解除劳动合同，不需事先告知用人单位