¿Cómo devolver un header 404 si una variable está vacia?

[SI TAN SOLO TUVIERA]

Ya di con la solución. Seguro para cualquiera con una pocas bases de MySql no le hubiera tomado más de 3 minutos en resolverla Yo pensé que me iba a llevar toda la noche.

Conclusión por si alguien le sirve:

Código PHP:

$rs = @mysql_query($sql) or trigger_error('Error on executing '.$sql, E_USER_ERROR);
if(mysql_num_rows($rs)==0)
    {
     header("location:404.php");
    }