Euclid preparation. XX. The Complete Calibration of the Color-Redshift Relation survey: LBT observations and data release