公司解除就业协议通常需要遵循以下步骤和原则：
单方解除
私自解除：如果公司单方面私自解除就业协议，这通常被视为违约行为，公司需要对另一方承担违约责任。
依法或协议解除：在某些情况下，公司可以依法或根据协议条款单方面解除就业协议。例如，如果学生未能取得毕业资格，用人单位有权单方面解除就业协议，且无需承担法律责任。
双方解除
协商解除：毕业生和用人单位可以通过协商一致解除就业协议。双方应签署解除协议文件，并在解约手续完备后，毕业生可以到毕业生就业指导中心换取新的《就业协议书》。
解除协议的具体步骤
沟通与确认：与原签约公司的人力资源部沟通，确认办理解约的风险及所需时间；与学校就业指导处沟通，确认所需证明文件及新协议书下发的时间。
申请解约：向公司提出解除协议申请，并按照协议签订时约定的内容办理解约。如果需要支付违约金，注意公司开具的相关收据或票据，并要求公司提供书面的解约通知书或解约函。
提交解约材料：将解约函及原就业协议提交至学校就业指导处，并及时跟进就业协议的下发进度。
签订新协议：拿到新协议后，核对个人信息及就业协议编号，如无问题及时与新录用公司联系签约。
法律依据
劳动合同法：根据《中华人民共和国劳动合同法》，用人单位与劳动者协商一致可以解除劳动合同，并需要支付经济补偿。用人单位在解除劳动合同时，应当出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
注意事项
违约金：如果双方在劳动合同中约定了违约金，公司可能会要求员工支付此违约金。需要注意合同中所约定的违约金是否合法，因为有些地方法规明确规定劳动合同对劳动者的违约行为设定违约金的，仅限于违反服务期约定的和违反保守商业秘密约定的。
工作交接：公司解除劳动合同后，员工需要进行工作交接，并拿到离职交接单。未及时交接工作可能造成企业损失，员工可能需要承担赔偿责任。
在解除就业协议时，建议公司遵循相关法律法规，并与员工进行充分沟通，以确保解除过程的合法性和顺利进行。同时，注意保留所有相关文件和证据，以备后续可能出现的法律纠纷。
