根据《中华人民共和国仲裁法》第十九条规定："仲裁协议独立存在，合同的变更、解除、终止或者无效，不影响仲裁协议的效力。"因此，合同解除后，仲裁协议书仍然有效，当事人可以依据仲裁协议解决争议。

需要注意的是，如果仲裁协议本身存在无效情形（如约定事项超出仲裁范围、无民事行为能力人订立等），则无论合同是否解除，仲裁协议均无效。