如果对方同意且合同没有违反法律强制性规定，合同解除协议书有效。
法律依据：
《中华人民共和国民法典》第一百三十六条 民事法律行为自成立时生效，但是法律另有规定或者当事人另有约定的除外。
行为人非依法律规定或者未经对方同意，不得擅自变更或者解除民事法律行为。