is it a "at will" agreement or a true"contract"? If it is a 'at will' agreement, either side can change their mind any time even on the starting day. If it is a 'contract', there should be penalty clauses already spelled out for breaching the contract.