Il codice sembra a posto. Si riferisce ad un form di questo tipo:
<form name="form1" ...>

NOTA: I nomi sono case-sensitive.



In alternativa puoi passare alla funzione anche il valore:

<script language="javascript">
function aggiungi_el(id_annuncio, id_agenzia, val) {
location.href='annunci_eliminaS1.asp?id_ann='+id_a nnuncio+'&id_ag='+id_agenzia+'&stato='+val;
}
</script>


e questa è la parte da dove viene lanciato...

<input name="eliminare" type="checkbox" id="eliminare" value="1" onclick="aggiungi_el(<%=vedi.fields.item("ID_ANNUN CIO").value%>, <%=vedi.fields.item("ID_AGENZIA").value%>, this.value);">


Ciao
Michele