Veo algunas cosas raras en el código y no se si es porque falto que pegaras algo o realmente lo tenés asi.
Primero:
Cita:
Iniciado por manuga93 
if ($_GET['Accion']=="eliminando" ) {
pg_query("DELETE FROM anuncios WHERE titulo ='$b'");
}
¿En ningún lado se almacena nada en la variable $b?
Segundo:
Cita:
Iniciado por manuga93 <script language="javascript">
{
function Eliminar_onClick() {
document.nuevo.action="adm_anuncios.php?Accion=eli minando"
document.nuevo.submit()
}
}
</script>
Ese código Javascript es para un formulario y no veo ninguno en tu codigo.