结论：三方协议签署后，公司一般不能随意反悔，否则将承担违约责任。但在特定情况下，如遭遇不可抗力、毕业生存在违约或过错行为，以及协议本身存在法定无效或可撤销情形时，公司可以主张解除协议且可能无需承担违约责任。
详细分析：
三方协议的法律效力及一般情况下的履行要求
- 三方协议，即《全国普通高等学校毕业生就业协议书》，是明确毕业生、用人单位和学校三方在毕业生就业工作中的权利和义务的书面表现形式。该协议在三方签字盖章后即具有法律效力，各方均应当按照协议约定履行各自的义务。
- 如果公司无正当理由反悔，擅自解除三方协议，将构成违约行为，需要承担违约责任。违约责任包括但不限于支付违约金、赔偿因违约给毕业生造成的直接和间接损失等。违约金的数额一般会在三方协议中明确约定；若未约定具体数额，则根据《民法典》的相关规定，损失赔偿额应当相当于因违约所造成的损失，包括合同履行后可以获得的利益，但不得超过违约一方订立合同时预见到或者应当预见到的因违约可能造成的损失。
- 同时，公司反悔还可能面临法律诉讼和仲裁的风险，以及声誉和信誉的损害。对于毕业生而言，如果公司反悔导致自身权益受损，可以通过法律途径维护自己的权益，要求公司继续履行合同或寻求赔偿等救济措施。
公司可以反悔的特殊情形
- 不可抗力因素：根据《民法典》第一百八十条规定，因不可抗力不能履行民事义务的，不承担民事责任。不可抗力是不能预见、不能避免且不能克服的客观情况。若公司在签订三方协议后，因突发重大自然灾害（如地震、洪水等）或政府政策的重大调整（如行业整顿、环保要求导致企业必须关停等），致使公司无法正常经营，客观上无法按照三方协议的约定录用毕业生，公司可以基于不可抗力主张解除三方协议，且一般无需承担违约责任。
- 毕业生存在违约或过错行为：如果毕业生一方出现违反三方协议约定的行为，或者提供虚假信息、隐瞒重要事实等过错行为，公司有权解除三方协议。例如，毕业生在三方协议中承诺自己能够在毕业后按时取得相应的学历学位证书，但毕业后未能取得；或者在求职过程中隐瞒了自己已经与其他单位签订就业协议的事实。在这些情况下，公司可以解除三方协议且无需承担违约责任。
- 协议本身存在法定无效或可撤销情形：根据《民法典》的相关规定，如果三方协议存在一方以欺诈、胁迫的手段订立合同，损害国家利益；恶意串通，损害国家、集体或者第三人利益；以合法形式掩盖非法目的；损害社会公共利益；违反法律、行政法规的强制性规定等情形，协议可能会被认定为无效。此外，如果存在重大误解、显失公平或者一方存在欺诈、胁迫等情形，当事人一方有权请求人民法院或者仲裁机构变更或者撤销协议。若公司在签订三方协议时受到毕业生的欺诈，如毕业生谎称自己具有某些专业技能或证书，而公司基于此错误认识与毕业生签订了协议，公司在发现欺诈行为后，可以请求撤销该三方协议。
建议：
- 对于毕业生而言，在签订三方协议前应充分了解协议内容，明确自己的权利和义务，并谨慎考虑职业规划、就业意向等因素，避免不必要的违约和纠纷。
- 对于公司而言，应严格遵守协议约定，不得随意反悔。在签订协议前，应对毕业生的资质和背景进行充分了解，以降低后续纠纷的风险。
- 如果发生纠纷，各方应积极沟通协商，寻求妥善解决方案。如果无法协商解决，可以通过法律途径维护自己的权益。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。