Tienes un error en esta linea:
header("Location: error.php); las comillas!
Asi deberia estar:
Código PHP:
//Conectamos BD
include("conecta.php");
//Capturamos el Resultado Enviado desde Buscador
$baja=$_POST["baja"];
//Consulta Verificación de Existencia en BD del registro
$consultav="select * from pisos where referencia='$baja')";
$resultado=mysql_query($consultav,$conecta);
$columnas=mysql_num_rows($resultado);
if ($columnas==0){
header("Location: error.php");
}
//Consulta de Borrado
$consulta="delete from pisos where referencia='$baja'";
//Borrado
mysql_query($consulta,$conecta);
//Cerramos la BD
mysql_close($conecta);