双方协商分期还款协议债务人不履行协议负责法律费用这一条款通常是有效的。如果双方在协商达成分期还款协议后，债务人违反协议，那么债权人可以采取法律手段来维护自己的权益，包括起诉、申请支付令、申请强制执行等。在这个过程中，债务人不履行协议，应当承担相应的法律责任，包括支付法律费用。

然而，需要指出的是，具体是否有效还需要考虑具体情况和法律规定。因此，如果您面临类似的情况，最好咨询专业律师的意见，以维护自己的合法权益。