应届毕业生毁约问题咨询

各位好，我是一名应届本科毕业生，预计今年6月份毕业！之前跟江苏泗阳一家公司签定三方就业协议。后来由于特殊原因我在老家找了一家公司。但是如果跟这家公司签协议，必须有新的三方协议。只有跟原单位毁约，拿到公司的毁约证明学校才给出具新的三方协议。目前的情况是，江苏这家公司同意给我毁约，但是单方面提出要要交5000元违约金，否则扣留我的三方协议，不予违约。由于之前签定的三方协议没有任何提到关于违约金的要求，我们也没有口头约定违约金的事，三方协议只提到如果违约双方协商解约。可是，现在这家公司单方面提出那么高的违约金，理由是遵循当地的违约规定。我随后咨询了当地的人社局，根本就没有关于应届毕业生违约金的要求，并说这样做公司是违法的。由于下家要我在一个星期内签约，请问，我该怎么做才能尽快让江苏那家公司给我开具解约证明？