Euclid preparation: VIII. The complete calibration of the colour-redshift relation survey: VLT/KMOS observations and data release