Imagino que haran comprobaciones aleatoriamente entre el personal que contratan como medida de seguridad para evitar curriculums hinchados a saco. La comprobación de todo un curriculum puede ser cara y laboriosa, y muy probablemente solo comprueben algunos al azar. No obstante te avisan con antelación y eso puede para empezar quitarles potenciales candidatos tramposos.
No te comas el tarro, si el curriculum es correcto no hay problema. De todas formas tecnicamente hablando muchos de los datos podrían obtenerlos sin comunicación ni permiso, con lo que me parece mas una medida de filtro que otra cosa.