法律分析：一、公司不给开解除劳动关系证明怎么办。单位不出具解除劳动关系证明，劳动者可以到劳动行政部门投诉，或者到劳动仲裁委员会申请仲裁。用人单位违反《劳动合同法》规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。《劳动合同法》第五十条第一款规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。二、解除劳动合同证明上哪开。解除劳动合同证明是劳动者在单位离职时，单位开具的证明。一般情况下都是单位出具，然后去当地人力资源与社会保障局的劳动关系科盖章办理解除。如果超期了的话，可能还要根据办事部门要求提供盖公章的证明材料。