解除劳动关系证明是由原公司出具的凭证，证明原公司与职工之间已经终止或解除劳动关系的证明材料。

根据《劳动合同法实施条例》第二十四条规定，用人单位出具的解除、终止劳动合同的证明，应当写明劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限、解除劳动关系证明是用人单位出具的用来证明劳动关系解除或终止的法律事实的，为了体现对外的效力，加盖单位公章即可，无须加盖单位内部的其他印章。