If they need you to be onboard as soon as possible, their legal counsel would help you terminate your current employment. For example, the new employer may want to pay the penalty resulted from the earlier termination. The legal counsel may also advise the prospective employer to be patient if he deems that the case be compliated or risky.
Good luck!