¿Puede una restricción de verificación relacionarse con otra tabla? Oráculo

No, no puede.

UNA FOREIGN KEY la restricción puede (y debe) relacionarse con otra tabla, pero solo puede realizar comprobaciones de igualdad.

Es decir. puede probar que una columna (o un conjunto de columnas) son iguales a las de la otra tabla, pero no en condiciones más complejas (como dentro de un lapso o lo que sea).

Tendrás que implementar un disparador para eso.