协议离婚书是指夫妻在离婚过程中，达成一致的离婚协议，双方签字后交由有关部门审核通过，完成离婚手续的文件。这种方式相对于诉讼离婚要简单、快捷、省钱，因此目前越来越受到夫妻们的青睐。不过，协议离婚书仍然是一种民事合同，因此当其中一方不履行协议时，另一方可以向有关部门寻求救助。
具体来说，如果协议离婚书未被执行，当事人可以通过以下几种方式解决问题。
1.和解协商。如果离婚协议出现了纠纷，当事人可以通过和解协商解决。双方可以坐下来，把问题一一摆出来，协商一个解决方案，找到一个双方都能接受的结果。
2.司法介入。当和解协商无效或当事人无法协商时，可以向有关法院提起诉讼。在提起诉讼之前，当事人需准备好相应的证据，如协议离婚书、相关财产证明文件等，以证明自己的权益。
3.执行手段。如果经过法院判决后另一方仍不履行离婚协议，当事人可以请求法院采用强制执行措施，如查封、扣押、拍卖、罚款等，对违约方的财产和生活实施限制和制裁，来强制执行协议。
总之，当协议离婚书未被执行时，当事人应首先寻求和解协商解决问题，如无法解决，可以向有关法院提起诉讼，维护自己的合法权益。
