公司并不能仅通过说解除协议就随意解除与员工的劳动关系，这需要依据具体的法律规定和合同条款来判断。以下从不同角度为你详细分析：
一、劳动合同解除的法定条件
根据《中华人民共和国劳动合同法》的相关规定，劳动合同的解除必须符合法定条件。这些条件包括但不限于：
双方协商一致解除：如果公司与员工就解除劳动合同达成一致意见，并签订了解除协议，那么这种解除是合法的。但前提是双方必须是在平等、自愿的基础上进行协商，且协议内容不违反法律法规的强制性规定。
员工存在过错：如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害等情形，公司有权依据法律规定和合同约定解除劳动合同。但在此情况下，公司需要承担举证责任，证明员工确实存在过错。
公司经济性裁员：在特定情况下，如公司经营状况发生严重困难、转产、重大技术革新或经营方式调整等，公司可以进行经济性裁员。但经济性裁员需要遵循严格的程序，包括提前向工会或全体职工说明情况、听取意见、向劳动行政部门报告等。
其他法定情形：如员工患病或非因工负伤，在规定的医疗期满后不能从事原工作也不能从事由公司另行安排的工作；或员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任工作等，公司也有权解除劳动合同，但需要提前通知员工或支付经济补偿。
二、公司单方面解除的合法性审查
如果公司仅凭口头或书面声明“解除协议”就试图解除与员工的劳动关系，而没有满足上述法定条件或遵循法定程序，那么这种解除可能是违法的。员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
三、员工应对策略
审查解除协议：如果公司提出解除劳动合同并要求员工签订解除协议，员工应仔细审查协议内容，确保自己的权益不受损害。如果协议内容存在不公平、不合理或违法之处，员工有权拒绝签订。
收集证据：如果公司单方面解除劳动合同且没有合法依据，员工应尽快收集相关证据，如劳动合同、工资单、工作记录、公司规章制度等，以证明自己的权益受到侵害。
寻求法律帮助：如果员工对公司的解除行为有异议或认为自己的权益受到侵害，可以及时向我咨询或寻求其他法律帮助。我将根据具体情况为你提供专业的法律建议和支持。
四、法律后果
如果公司违法解除劳动合同，根据《中华人民共和国劳动合同法》的规定，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的计算标准通常为员工在公司工作每满一年支付两个月工资的经济补偿标准。如果员工不要求继续履行劳动合同或劳动合同已经不能继续履行，公司应按照上述标准支付赔偿金。
总结来说，公司并不能仅凭说解除协议就随意解除与员工的劳动关系。员工在面对公司解除行为时，应仔细审查解除协议、收集证据并寻求法律帮助，以维护自己的合法权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。