解除劳动合同的相关材料应保存至少两年。根据《劳动合同法》第五十条规定,用人单位应当在解除或者终止劳动合同同时出具解除或者终止劳动合同的证明,并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定,办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的,在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本,至少保存二年备查。保存解除劳动合同材料,一方面是为了应对劳动纠纷时作为证据使用,比如证明劳动关系的解除时间、原因等;另一方面也是遵循劳动法律法规要求,便于劳动行政部门监督检查。如果用人单位未按规定保存,可能面临责令改正等处罚。所以,用人单位务必妥善保存相关材料至少两年。
以上是律师的法律建议,如有疑问,欢迎进一步咨询。