一般情况下都是单位出具，然后去当地人力资源与社会保障局的劳动关系科盖章办理解除。如果超期了的话，可能还要根据办事部门要求提供盖公章的证明材料。
公司如果不给你开解除劳动合同证明，你可以凭当初解除劳动合同的协议去劳动相关部门进行举报和投诉，让单位为你开具这个解除劳动合同证明，或者直接到社保局要求社保局给你出示一个人事关系证明，这样也可以证明你原来的单位解除了劳动合同关系。
