关于公司给张解除协议是否合法的问题，这并非一个简单的是非判断，而是需要依据具体情况和法律规定来综合分析。以下是我从不同角度为你提供的详细解答：
一、合法解除协议的情形
双方协商一致：
- 如果公司与张在平等、自愿的基础上，就解除劳动合同或相关协议达成了一致意见，并且这种协商过程没有违反法律法规的强制性规定，那么这种解除协议的行为是合法的。
- 法律依据：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。
法定解除情形：
- 如果张存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等法定解除情形，公司有权依法解除与张的协议。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条，劳动者有下列情形之一的，用人单位可以解除劳动合同：（一）在试用期间被证明不符合录用条件的；（二）严重违反用人单位的规章制度的；（三）严重失职，营私舞弊，给用人单位造成重大损害的；（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；（六）被依法追究刑事责任的。
二、非法解除协议的情形
无合法理由解除：
- 如果公司没有合法理由，如张并未存在上述法定解除情形，且双方也未协商一致，公司单方面解除与张的协议，则可能构成非法解除。
- 法律后果：根据《中华人民共和国劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
程序违法解除：
- 即使公司有合法理由解除协议，但如果解除程序违反法律法规或公司规章制度的规定，如未提前通知、未听取张的陈述和申辩等，也可能构成非法解除。
- 法律后果：同样可能面临支付赔偿金等法律责任。
三、建议与行动
审查解除协议的具体内容：
- 张应仔细审查解除协议的具体内容，包括解除的原因、时间、经济补偿等条款，确保自己的权益得到充分保障。
收集证据：
- 如果张认为公司的解除行为不合法，应尽快收集相关证据，如劳动合同、工资单、解除协议通知、公司规章制度等，以备后续维权之需。
寻求法律帮助：
- 如果张对解除协议的合法性存在疑问或争议，建议及时咨询专业律师，了解自己的法律权益和可能的维权途径。
总之，公司给张解除协议是否合法，需要依据具体情况和法律规定来综合分析。如果张对此存在疑问或争议，建议尽快采取行动，保护自己的合法权益。如果你有任何进一步的法律问题或需要进一步的法律帮助，请随时向我咨询。