可以书面，也可以口头提前三日通知单位即可。为了防止日后起纠纷，建议你书面通知单位并留取相应证据。如果不先行与现在的单位解除合同，以后与其他单位签约时可能会有麻烦。 我的补充： 2013-12-12 16:51

劳动合同法规定： 用人单位招用与其他用人单位尚未解除或者终止劳动合同的劳动者，给其他用人单位造成损失的，应当承担连带赔偿责任。因此，其他的单位可能在与你签约时会要求你出示与前一家单位已解除劳动合同的证明。故建议你要求现在的单位向你出具书面的已解除劳动合同的材料。