Haces una consulta a la base de datos en una pagina intermedia... por ejemplo este podria ser un flujo:
cedula.php
1-->chequearCedula.php
1a---->datos.php?cedula=variable
1b---->noexiste.php
Entonces en chequearCedula.php haces una consulta simple para saber si en la base de datos esta el rut y redireccionas la pagina:
chequearCedula.php
Código PHP:
...
$sql = "SELECT * FROM tabla WHERE cedula = ".$cedulaRescatada;
$result = mysql_query($sql);
while($data = mysql_fetch_array($result)){
$url = "datos.php?cedula=variable";
$delay = "0.1"; //tiempo (en este caso 0.1 seg)
$cadena .= '<meta http-equiv="refresh" content="'.$delay.'; url='.$url.'">'; //metatag :D
}
$url = "noexiste.php";
$delay = "0.1";
$cadena .= '<meta http-equiv="refresh" content="'.$delay.'; url='.$url.'">';
...
print $cadena;
Suerte!