挂靠公司解除协议是否合法，需结合具体情况判断，不能一概而论。以下从不同角度为您详细分析：

一、协议本身合法有效时

1. 法定解除情形：

   • 当出现法定解除的情形时，挂靠公司有权依法行使解除权。这些情形包括但不限于：因不可抗力致使不能实现合同目的；在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务；当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行等。
   • 举例：若挂靠协议中约定了挂靠方需按时支付管理费，但挂靠方长期拖欠，经催告后仍未支付，此时挂靠公司有权依据法定解除情形解除协议。

2. 约定解除情形：

   • 如果挂靠协议双方当事人在合同中事先约定了解除合同的情形，那么一旦发生这些情形，挂靠公司就有权依据合同的约定行使解除权。
   • 举例：协议中可能约定，若挂靠方在经营过程中出现重大违规行为，挂靠公司有权解除协议。若挂靠方确实存在此类行为，挂靠公司即可依据约定解除协议。

3. 协商解除情形：

   • 挂靠协议双方也可以在合同履行过程中经协商一致解除合同。这种方式需要双方对解除合同的事宜达成一致意见。
   • 举例：若挂靠方因业务调整，不再需要挂靠服务，与挂靠公司协商后，双方同意解除协议，此时解除行为合法有效。

二、协议本身违法或无效时

1. 协议违法情形：

   • 若挂靠协议违反法律强制规定，如建筑施工企业让他人用资质承揽工程，此类挂靠协议会被认定无效。协议无效后，双方挂靠关系自然解除，且解除行为合法。
   • 举例：小朱不具备建筑施工资质，与有资质的小胡企业签订挂靠协议，以小胡企业名义承接工程。此行为违反了相关法律法规，挂靠协议无效，双方挂靠关系应解除。

2. 协议无效后果：

   • 协议无效后，双方需根据过错程度承担相应的法律责任，如返还财产、赔偿损失等。
   • 举例：在上述例子中，若小朱因挂靠行为给小胡企业造成了损失，小朱需承担相应的赔偿责任。

三、解除协议后的后续事宜

无论协议是合法解除还是因违法而无效解除，双方均需妥善处理后续事宜，如清理债权债务、返还相关证件资料等。这些后续事宜的处理对于彻底解除挂靠关系、避免法律纠纷具有重要意义。

建议：若您面临挂靠公司解除协议的情况，建议首先审查协议内容，判断解除行为是否合法；同时，收集并保留好相关证据，如协议文本、沟通记录等，以备不时之需。若您对此有疑问或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供针对性的法律建议。