公司解除劳动合同时，不给予员工解除劳动合同证明的，如果协商不成，劳动者可以申请劳动仲裁。
《中华人民共和国劳动合同法》
第五十条【劳动合同解除或者终止后双方的义务】用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
《中华人民共和国劳动争议调解仲裁法》
第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
(一)因确认劳动关系发生的争议；
(二)因订立、履行、变更、解除和终止劳动合同发生的争议；
(三)因除名、辞退和辞职、离职发生的争议；
(四)因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
(五)因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
(六)法律、法规规定的其他劳动争议。
一、单位如何解除劳动合同步骤
1、制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。
2、工作交接：用人部门安排员工依照相关规定办理工作交接；
3、结算薪资：在员工办理完毕工作交接后，财务科应当结算并支付该员工的薪资；
4、劳动合同解除：工作交接完成并结清薪资后，劳动合同即时解除；
5、出具离职证明：在解除劳动合同时人力资源科出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续；
6、备案：对解除的劳动合同的文本原稿、原电子档案以及员工过失的证据进行备案，至少保存二年备查。
因篇幅问题不能全部显示，请点此查看更多更全内容