当协议书不执行时，你可以采取以下步骤来维护自己的权益：
评估协议法律效力：首先，需要确认该协议是否具有法律效力。一个有效的协议应当具备双方具有相应民事行为能力、意思表示真实、内容不违反法律行政法规强制性规定等要件。
查看协议条款：仔细查阅协议内容，特别是关于违约责任和争议解决方式的条款。如果协议中有明确约定违约责任和争议解决方式，如继续履行、采取补救措施、赔偿损失或特定的争议解决机制（如仲裁），你可以依照这些条款来追究违约方的责任。
尝试沟通协商：如果协议中没有相关约定，或者即使有约定但希望通过更温和的方式解决，可以尝试与对方进行沟通协商。明确、详细地告知对方不执行协议可能面临的法律后果和信誉损失，督促其尽快履行协议。
发送催告函：若沟通无果，可以考虑以正式书面文件的形式（如催告函）通知对方坚守协议义务，并明示未如约履行所带来的法律风险。
提起法律诉讼：若对方仍然拒不执行，你可以向有管辖权的人民法院提起诉讼。在诉讼过程中，你需要准备充分的证据来证明协议的存在以及对方的违约行为，如协议书、双方履行过程中的往来凭证、聊天记录等。法院会对案件进行审理，并作出判决。
申请强制执行：如果法院判决后对方仍然拒不执行，你可以向法院申请强制执行。借助法院的强制力量，迫使对方履行义务，从而维护自身的合法权益。需要注意的是，在申请强制执行前，要确保协议内容明确、合法，且有可供执行的财产线索。
考虑仲裁：如果协议中约定了仲裁条款，你也可以选择申请仲裁来解决争议。仲裁裁决具有终局性，一旦作出，一方不履行，另一方有权向法院申请强制执行。
综上所述，当协议书不执行时，你可以根据协议的具体内容和约定来采取相应的法律措施来维护自己的权益。如果你在这个过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。