解除劳动合同协议书的法律效力如下：

1、解除合同双方当事人尚未履行的义务，终止履行；

2、合同解除不影响当事人请求赔偿损失的权利；

3、合同解除不影响合同中有关结算和清理条款的效力。

【法律依据】

《合同法》第九十七条规定，合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以要求恢复原状、采取其他补救措施，并有权要求赔偿损失。