不履行协议书通常属于合同纠纷。下面我将从多个角度为你详细分析：
合同纠纷的基本定义：
合同纠纷是指因合同的生效、解释、履行、变更、终止等行为而引起的合同当事人的所有争议。不履行协议书，即一方未按照协议书的约定履行其义务，这显然属于合同履行过程中的争议，因此构成合同纠纷。
不履行协议书的法律后果：
- 违约责任：根据《中华人民共和国民法典》的相关规定，当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。这意味着，如果一方不履行协议书，另一方有权要求其承担违约责任，包括要求继续履行合同、赔偿因违约造成的损失等。
- 合同解除：在严重违约的情况下，另一方还有权解除合同，并要求违约方承担因此造成的损失。
不履行协议书的常见情形及处理：
- 完全不履行：即一方完全未按照协议书的约定履行其义务。这种情况下，另一方可以要求违约方承担全部违约责任，包括继续履行合同（如果可能且必要）和赔偿损失。
- 部分不履行：即一方只履行了协议书中的部分义务。这种情况下，另一方可以要求违约方就未履行的部分承担违约责任，并可以要求赔偿因部分不履行而造成的损失。
- 迟延履行：即一方虽然履行了协议书的义务，但迟延了履行时间。这种情况下，另一方可以要求违约方承担迟延履行的违约责任，包括赔偿因迟延履行而造成的损失。如果迟延履行导致合同目的无法实现，另一方还有权解除合同。
解决合同纠纷的途径：
- 协商：双方可以尝试通过友好协商的方式解决纠纷，达成和解协议。
- 调解：如果协商无果，双方可以寻求第三方调解机构的帮助，通过调解的方式解决纠纷。
- 仲裁：如果协议书中约定了仲裁条款，或者双方事后达成了仲裁协议，那么任何一方都有权将纠纷提交给仲裁机构进行仲裁。
- 诉讼：如果协商、调解和仲裁都无法解决纠纷，那么任何一方都有权将纠纷提交给人民法院进行诉讼。
建议：如果你遇到了不履行协议书的情况，首先建议与对方进行友好协商，尝试达成和解协议。如果协商无果，你可以考虑寻求第三方调解机构的帮助，或者根据协议书中的仲裁条款或事后达成的仲裁协议将纠纷提交给仲裁机构进行仲裁。如果以上途径都无法解决纠纷，你还可以考虑将纠纷提交给人民法院进行诉讼。在处理合同纠纷时，务必保留好相关证据，如协议书、履行凭证、沟通记录等，以便在需要时证明自己的权益。
如果你有任何具体的法律问题或需要进一步的法律帮助，请随时向我咨询。