Allora, mettiamo che io abbia un codice html simile

Codice PHP:
<html>
<head>
<title></title>
</head>
<body>
<script type="text/javascript">
goi_count = 0;

function cambia(id) {
goi_count++;
document.getElementById(id).id="cnt_"+goi_count;
document.getElementById(contatore).value=""+goi_count;
}
</script>
<div>



<form method="post" action="mestessa.php">
<input type="hidden" name="contatore" value="">
<p id="id_1">Tizio <input type="checkbox" onchange="cambia(id_1);"></p>
<p id="id_2">Caio <input type="checkbox" onchange="cambia(id_2);"></p>
<p id="id_3">Sempronio <input type="checkbox" onchange="cambia(id_3);"></p>
</form>
</p>
</div>
</body>
</html> 
potrebbe funzionare?