律师分析：
与该公司解约并支付相应的违约金即可。就业协议书已经签了，按道理是应该三方共同遵守的，但是，如果毕业生有特殊情况，想要解约，只要愿意承担相应的违约责任，也是可以办理解约手续，并换另外的工作，具体的手续如下：1、要到签订就业协议书的单位办理书面同意的解约函，并加盖单位公章。2、向学校毕业生就业工作部门提出书面申请，说明解约的理由，并附上单位及上级人事主管部门审核同意的解约函，交招生就业办。3、学校毕业生就业工作部门根据有关规定审批，并换发新的《就业协议书》。
【法律依据】：
《中华人民共和国劳动法》 第十七条 劳动合同的订立和变更应该遵循平等自愿，协商一致的原则。
