Devi passare alla funzione javascript l'ID come parametro.

function invia(id) { var xmlhttp = null; xmlhttp = new XMLHttpRequest(); xmlhttp.open("GET", "prova.php", false); xmlhttp.send("id="+id); }

e il codice che la chiama diventa

[html]
<script type="text/javascript">
invia(<? echo $ultimo_id; ?>);
</script>
[/html]

Ho utilizzato XMLHttpRequest perché hai fatto riferimento al javascript. Se vuoi semplificare le cose, ed utilizzare jQuery, fai riferimento nella documentazione al metodo $.get().