然后到我们学校打新的协议书,这样才能跟别的单位签啊!现在是找工作的关键时期

律师，您好！我一个朋友读的是福建*大的外语专业，现在跟**教育局签了就业协议，可现在想跟**教育局解除协议关系，可那边说一定不行。您说我们该怎么办呢？现在我们签的协议书是没有写违约金的.教育局的人事科科长说:”现在实行的是统一招考,由财政局,教育局等好几个部门一起招的.现在我们一定不能解约,如果我们不去,现在也不要我们的违约金,而是把我们并连我们的母校一起告上.”现在是我们需要教育局那里开解约的证明和拿回我们的推荐表,然后到我们学校打新的协议书,这样才能跟别的单位签啊!现在是找工作的关键时期,我们怕他们拖太久,我们就不能找到工作啊 .您说我们现在该怎么办呢?