公司不履行解除劳动合同协议书确实属于劳动争议。以下从几个方面为你详细分析：
一、法律定义与范畴
根据《中华人民共和国劳动争议调解仲裁法》第二条的规定，劳动争议包括因确认劳动关系发生的争议，因订立、履行、变更、解除和终止劳动合同发生的争议，以及因劳动报酬、工伤医疗费、经济补偿或者赔偿金等事项发生的争议。公司不履行解除劳动合同协议书，显然属于因解除劳动合同而引发的争议，因此，它属于劳动争议的范畴。
二、争议处理方式
当公司不履行解除劳动合同协议书时，劳动者可以采取以下方式来维护自己的权益：
协商：首先，劳动者可以尝试与公司进行协商，寻求双方都能接受的解决方案。这种方式成本较低，且有助于维护双方的关系。
调解：如果协商无果，劳动者可以向企业劳动争议调解委员会、基层人民调解组织或在乡镇、街道设立的具有劳动争议调解职能的组织申请调解。调解委员会或组织会依法进行调解，促使双方达成和解。
仲裁：如果调解不成或者劳动者不愿意调解，劳动者可以向劳动争议仲裁委员会申请仲裁。仲裁是劳动争议处理的重要环节，其裁决具有法律效力。在申请仲裁时，劳动者需要提交仲裁申请书、身份证复印件、证据复印件等材料，并按照仲裁委员会的要求进行后续程序。
诉讼：如果劳动者对仲裁裁决不服，还可以向人民法院提起诉讼。诉讼是劳动争议处理的最终环节，法院将依法对案件进行审理并作出判决。
三、可能面临的法律后果
如果公司不履行解除劳动合同协议书，且劳动者通过法律途径维护自己的权益，公司可能会面临以下法律后果：
继续履行协议：如果仲裁委员会或法院认定公司应当履行解除劳动合同协议书，公司可能需要继续履行该协议，包括支付经济补偿、办理离职手续等。
支付赔偿金：如果公司的不履行行为给劳动者造成了损失，仲裁委员会或法院可能会判决公司支付赔偿金。赔偿金的数额将根据劳动者的实际损失和公司的过错程度等因素进行确定。
行政处罚：在某些情况下，如果公司的不履行行为违反了相关法律法规的规定，劳动行政部门还可能对公司进行行政处罚，如罚款、责令改正等。
四、建议与提醒
保留证据：在处理此类争议时，劳动者应尽可能保留与解除劳动合同协议书相关的证据，如协议书文本、沟通记录、支付凭证等。这些证据将有助于劳动者在协商、调解、仲裁或诉讼过程中维护自己的权益。
及时行动：一旦发现公司不履行解除劳动合同协议书，劳动者应及时采取行动，通过协商、调解、仲裁或诉讼等方式来维护自己的权益。拖延时间可能会导致证据丢失或权益受损。
寻求专业帮助：在处理劳动争议时，劳动者可以寻求专业律师的帮助。律师将能够提供专业的法律意见和代理服务，帮助劳动者更好地维护自己的权益。
如果你正面临公司不履行解除劳动合同协议书的问题，或者有任何其他劳动争议方面的疑问，都可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律建议和帮助。