Son cuatro condiciones a cumplir, en realidad:
1) Que la fecha de inicio no este en el rango.
2) que la fecha final no esté en el rango.
3) Que la fecha final sea anterior a la primera del rango.
4) Que la fecha inciial sea posterior a la final del rango.
Como sea, ya te dijeron que eso es tema de SQL, no PHP...