公司不给解除劳动关系证明该怎么办？

当公司不给解除劳动关系证明时，我们可以从以下几个方面来处理。首先，我们要了解什么是解除劳动关系证明。它是用人单位与劳动者解除劳动关系后，开具的一份证明文件，能证明双方的劳动关系已经结束。这份证明对劳动者很重要，比如找新工作时，新单位可能会要求提供，以确认你已经和原单位解除了劳动关系。

根据《中华人民共和国劳动合同法》第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

如果公司违反上述规定，不给劳动者开具解除劳动关系证明，劳动者可以先和公司沟通协商，明确指出公司有义务开具该证明，提醒公司按照法律规定办事。要是协商不成，劳动者可以向劳动行政部门投诉。依据《中华人民共和国劳动合同法》第八十九条，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。也就是说，劳动行政部门会要求公司改正错误，给劳动者开具证明。如果因为公司不给开证明，给劳动者造成了损失，比如影响了新工作入职导致收入减少等，劳动者还可以要求公司进行赔偿。此外，劳动者也可以收集相关证据，如劳动合同、工资支付记录、工作证等，通过申请劳动仲裁或者提起诉讼的方式来维护自己的合法权益。