Supongo que sabés cómo obtener los datos de la base, sino es el caso te recomiento ver las Preguntas Frecuentes del foro.
Suponiendo que guardes en $resultados la cantidad de registros devueltos por la consulta,
Código PHP:
if ($resultados == 0)
{
$redir = 'noexiste.php';
}
else {
$redir = 'datos.php';
}
header('Location: '.$redir);
Saludos.