Bonjour raf26,
J'étais tenté au début de répondre : "le mieux est de ne pas interdire les dates de congés payés !".
Bon, pour le cas intéressant, voici une proposition, en prenant une partie de la solution proposée par JHA (sur la mise en forme).
Il faudra adapter les plages de cellules nommées "TableCP_inf" (pour les dates de congés interdites en borne inférieure) et "TableCP_sup" (borne supérieure) qui sont dans la feuille "joursferies".
J'ai utilisé la fonction SOMMEPROD, bien pratique pour raccourcir la formule.
Il faudra peut-être également adapter les règles de mise en forme conditionnelle.
Voilà, à voir si ça convient !