公司与员工协议解除补偿0元一般是不合法的，但具体是否合法需根据实际情况判断。以下从不同角度进行分析：
法律背景与规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者协商一致解除劳动合同的，用人单位应当向劳动者支付经济补偿。经济补偿的标准通常按照劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这是法律对用人单位与劳动者协商解除劳动合同时，经济补偿的基本规定。
协议解除补偿0元的合法性分析
一般情况下的不合法性：
- 在大多数情况下，如果公司与员工协议解除劳动合同，且未支付任何经济补偿，这很可能违反了《劳动合同法》的相关规定。因为法律明确规定了用人单位在协商解除劳动合同时应当支付经济补偿的义务。
特殊情况下的合法性探讨：
- 员工主动提出解除：如果员工主动提出解除劳动合同，并且与用人单位协商一致，且员工明确表示放弃经济补偿，那么在这种情况下，协议解除补偿0元可能是合法的。但这种情况需要员工有明确的放弃经济补偿的表示，并且用人单位应当保留相关证据。
- 特定情形下的免除：根据《劳动合同法》的某些特定规定，如劳动者存在过错（如严重违反用人单位规章制度、被依法追究刑事责任等），用人单位在解除劳动合同时可能无需支付经济补偿。但这种情况并不属于“协议解除”的范畴，而是用人单位单方面解除劳动合同的情形。
法律建议与后果
对员工的建议：
- 如果员工认为公司在协议解除劳动合同时未支付经济补偿是不合法的，可以首先与公司进行协商，要求公司支付应得的经济补偿。
- 如果协商无果，员工可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
对公司的建议：
- 公司在与员工协议解除劳动合同时，应当遵守相关法律法规的规定，支付应得的经济补偿。
- 如果公司确实存在特殊情况需要免除经济补偿的支付义务，应当确保符合法律法规的规定，并保留相关证据以备不时之需。
可能的法律后果：
- 如果公司未按照法律法规的规定支付经济补偿，员工有权向劳动争议仲裁委员会申请仲裁，要求公司支付经济补偿及可能的赔偿金。
- 在仲裁或诉讼过程中，如果公司被认定存在违法行为，还可能面临行政处罚或声誉损失等不利后果。
总结来说，公司与员工协议解除补偿0元在大多数情况下是不合法的。如果员工遇到这种情况，应当及时与公司协商或寻求法律援助以维护自己的合法权益。同时，公司也应当遵守相关法律法规的规定，确保在协议解除劳动合同时支付应得的经济补偿。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。