一、公司不承认解除劳动合同怎么办
可以联系当地劳动仲裁部门申请劳动仲裁。
《中华人民共和国劳动争议调解仲裁法》
第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
(一)因确认劳动关系发生的争议;
(二)因订立、履行、变更、解除和终止劳动合同发生的争议;
(三)因除名、辞退和辞职、离职发生的争议;
(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议;
(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议;
(六)法律、法规规定的其他劳动争议。
二、解除劳动合同程序
劳动合同法第五十条规定用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
如果企业不承认解除劳动合同，那你应该还是该企业的员工，可以继续上班，要求企业继续发工资。如果你不想在该企业工作，你也可以要求解除劳动合同，要求企业按劳动法·给予经济补偿。