结论：签了三方协议后，公司并非绝对不能单方面解除，但需满足法定或约定的解除条件，否则可能构成违约或违法解除，需承担相应法律责任。以下从不同角度详细分析：

一、三方协议的法律性质与解除原则

三方协议（通常指毕业生、学校、用人单位签订的就业协议）具有预约合同性质，其核心目的是固定各方权利义务，为后续签订正式劳动合同做准备。根据《民法典》相关规定，合同解除需满足以下条件之一：

1. 约定解除：协议中明确约定了解除条件（如毕业生未取得毕业证、用人单位经营状况发生重大变化等），当条件成就时，一方可通知解除；
2. 法定解除：出现不可抗力、一方根本违约等法定情形时，守约方有权解除合同；
3. 协商解除：各方协商一致同意解除协议。

若公司无合法理由单方面解除，可能构成违约，需承担继续履行、赔偿损失等责任。

二、公司单方面解除的常见情形及法律后果

1. 合法解除的情形

• 毕业生违约在先：如毕业生未按时报到、提供虚假信息等，公司可依据协议约定或《民法典》第563条解除协议，且无需赔偿；
• 公司经营状况发生重大变化：如公司破产、业务调整导致岗位取消，且能提供证据证明（如董事会决议、审计报告等），可依据《民法典》第533条主张情势变更解除协议，但需与毕业生协商变更内容或补偿；
• 不可抗力：如自然灾害、政策调整等导致协议无法履行，公司可部分或全部免除责任。

法律后果：公司无需支付违约金，但需返还毕业生已支付的费用（如押金、培训费等）。

2. 违法解除的情形

• 无合法理由擅自解除：如公司因内部人员调整、对毕业生不满意等主观原因解除协议；
• 未履行法定程序：如未提前通知毕业生、未说明解除理由等。

法律后果：

• 继续履行：毕业生可要求公司按协议约定安排入职；
• 赔偿损失：公司需赔偿毕业生因解除协议产生的直接损失（如交通费、住宿费）和间接损失（如错过其他就业机会的损失）；
• 违约金：若协议中约定了违约金条款，公司需按约定支付（但违约金不得过高，否则可申请调整）。

三、毕业生的应对建议

1. 审查协议条款：重点关注解除条件、违约责任等条款，明确双方权利义务；
2. 保留证据：如公司解除协议的通知、沟通记录、费用支出凭证等；
3. 协商解决：优先与公司沟通，争取协商解除或补偿；
4. 申请调解或仲裁：若协商无果，可向学校就业指导部门或当地劳动仲裁机构申请调解或仲裁；
5. 提起诉讼：对仲裁结果不服的，可向法院提起诉讼。

四、特殊情形：三方协议与劳动合同的衔接

若公司解除三方协议后，毕业生已与公司签订正式劳动合同，则解除协议的行为可能转化为劳动合同解除问题，需适用《劳动合同法》相关规定。此时，公司需提前30日以书面形式通知毕业生或支付代通知金，并支付经济补偿（如工作不满6个月支付半个月工资）。

总结：三方协议的解除需严格遵循法定或约定条件，公司无权随意单方面解除。若遇到此类问题，建议毕业生先与公司协商，协商无果时及时寻求法律帮助。如有具体疑问，可直接向我咨询。