SQL - query sobre comparaciones

hola necesito que me ayude alguien para hacer un query
tengo que elimar registros de una tabla llamada purchaseorders, pero siempre y cuando el campo catalogid que es la llave primaria no exista en la tabla users donde el campo se llama purchaseorderid y es llave foranea y que tampoco exista en la tabla projects donde tambien es llave foranea y se llama purchaseorderid
y si no existe ni en la tabla users ni projects entonces si se puede eliminar si no deve checar si existe en cualquiera de las dos tablas entonces que me envie un mensaje que no se puede eliminar
ojala me puedan ayudar

¿Todo en una mismo query?, no se puede.

Deberias hacer un procediento almacenado que te haga todo ese tipo de validaciones o bien hacerlo mediante TRIGGER, si estamos hablando de SQL SERVER.

IF NOT EXISTS(SELECT COL FROM TABLA WHERE COL = @PAR) AND NOT EXISTS(SELECT COL FROM TABLA2 WHERE COL=@PAR)
DELETE TABLA WHERE COL = @PAR
ELSE
SELECT 'NO PUEDE ELIMINAR ESTE REGISTRO'
END