没有解除劳动关系证明的解决方式如下:

如果没有解除劳动关系的证明,新公司也决定录用你的话,你也可以放心,因为与原单位的解除劳动关系的证明只是为了证明你与原用人单位不再具有劳动关系,没有其他的作用,仅此而已。但是如果你没有解除与原用人单位的劳动关系就与新的用人单位签订了劳动合同,我国法律明确规定:用人单位招用尚未解除劳动合同的劳动者,对原用人单位造成经济损失的,除该劳动者承担直接直接赔偿责任外,该用人单位应当承担连带赔偿责任,其连带赔偿的份额应不低于对原用人单位造成经济损失总额的70%。