PHP - ayuda con query

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

la forma mas sencilla es hacer querys del id que vas a borrar en cada tabla donde no deberia de estar....

usas una bandera donde si se activa es que si existe en una tabla que mencionas y entonces no eliminas.....