劳动者到新单位后，双方应该立即签订书面的劳动合同，最迟不应该超过一个月。
《劳动合同法》
第七条用人单位自用工之日起即与劳动者建立劳动关系。
第十条建立劳动关系，应当订立书面劳动合同。
已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。
第三十条用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。
用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。