单位拒绝办理，以该理由向当地劳动仲裁机构申诉。劳动仲裁的裁决书，即是解除劳动合同证明。
根据《中华人民共和国劳动争议调解仲裁法》第二条 本规则适用下列争议的仲裁：
（一）企业、个体经济组织、民办非企业单位等组织与劳动者之间，以及机关、事业单位、社会团体与其建立劳动关系的劳动者之间，因确认劳动关系，订立、履行、变更、解除和终止劳动合同，工作时间、休息休假、社会保险、福利、培训以及劳动保护，劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
（二）实施公务员法的机关与聘任制公务员之间、参照公务员法管理的机关 （单位）与聘任工作人员之间因履行聘任合同发生的争议；
（三）事业单位与工作人员之间因除名、辞退、辞职、离职等解除人事关系以及履行聘用合同发生的争议；
（四）社会团体与工作人员之间因除名、辞退、辞职、离职等解除人事关系以及履行聘用合同发生的争议；
（五）军队文职人员聘用单位与文职人员之间因履行聘用合同发生的争议；
（六）法律、法规规定由仲裁委员会处理的其他争议。
扩展资料：
解除劳动合同证明的用途
1、证明用人单位与劳动者已经解除劳动关系；
2、证明按照正常手续办理离职；
3、证明是自由人，可以申请失业金或应聘新的职位；
4、可以凭此转你的人事关系、社保、公积金等等。
参考资料：
解除劳动合同证明丢失，原单位不给补办，可按以下步骤操作：
1、给原用人单位写出书面申请，请求补发解除劳动合同证明。
2、单位拒绝办理，以该理由向当地劳动仲裁机构申诉。
3、劳动仲裁的裁决书，即是解除劳动合同证明。
还有一种方案，就是去当地劳动局劳动关系可调取，但一般也会推到原单位补办。
扩展资料：
条件
劳动合同解除的条件：
一.用人单位解除合同的条件
(1)当劳动者符合下列情形之一的，用人单位可以直接解除劳动合同，不需向劳动者预告：
①试用不合格，即在试用期间被证明不符合录用条件的;
②严重违纪，即严重违反劳动纪律或企业规章制度;
③给企业造成损害，即严重失职，营私舞弊，对企业利益造成重大损害的;
④承担刑事责任，即被依法追究刑事责任的。
(2)当劳动者符合下列情形之一的，用人单位也可以解除劳动合同，但要提前30天以书面形式预告劳动者本人：
①劳动者患病或非因公负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排工作的;
②劳动者不能胜任工作，经过培训或调整岗位，仍不能胜任工作的;
③企业劳动合同订立时所依据的客观情况发生重大变化，致使原合同无法履行，经当事人双方协商不能就变更合同达成此协议的。
参考资料来源：百度百科-劳动合同解除
2、〈劳动合同法〉第八十九条 用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。