It's best to give a removals company as much notice as possible, ideally at least four weeks before your move date.