Valtteri Bottas has immediately started work with the new Cadillac F1 team following his Mercedes exit.