解除劳动关系证明是由原公司出具的凭证，证明原公司与职工之间已经终止或解除劳动关系的证明材料。根据《劳动合同法实施条例》第二十四条规定，用人单位出具的解除、终止劳动合同的证明，应当写明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限、解除劳动关系证明是用人单位出具的用来证明劳动关系解除或终止的法律事实的，为了体现对外的效力，加盖单位公章即可，无须加盖单位内部的其他印章。劳动合同解除的程序是什么。解除劳动合同的程序。(1)制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。(2)应当事先将解除劳动合同理由通知工会。