与该公司解约并支付相应的违约金即可。
就业协议书已经签了，按道理是应该三方共同遵守的，但是，如果毕业生有特殊情况，想要解约，只要愿意承担相应的违约责任，也是可以办理解约手续，并换另外的工作，具体的手续如下：
1、要到签订就业协议书的单位办理书面同意的解约函，并加盖单位公章。
2、向学校毕业生就业工作部门提出书面申请，说明解约的理由，并附上单位及上级人事主管部门审核同意的解约函，交招生就业办。
3、学校毕业生就业工作部门根据有关规定审批，并换发新的《就业协议书》。
扩展资料
就业协议的签订原则：
1、主体合法原则：
对毕业生而言，就是必须要取得毕业资格，如果学生在派遣时未取得毕业资格，用人单位可以不予接收而无须承担法律责任。对用人单位而言，用人单位必须具有从事各项经营或管理活动的能力，单位应有录用毕业生计划和录用自主权，否则毕业生可解除协议而无须承担违约责任。
2、平等协商原则：
就业协议的双方在签订就业协议时的法律地位是平等的，一方不得将自己的意志强加给另一方。除协议书规定内容外，双方如有其他约定事项可在协议书"备注"内容中加以补充确定。
参考资料来源：百度百科-就业协议
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024