E` piu` semplice chiamarli per name (i name possono ripetersi, gli id no).
codice:
 function selTutti(cb,n) {
  var e=cb.form.elements;
  for (var i=0; i<e.length; i++)
  if (e[i].type=="checkbox" && e[i].name==n) {
    e[i].checked = cb.checked;
  } 
}
da chiamare con:
onclick="tuttiPaese(this, 'NOME_CHKBX');"

dove NOME_CHKBX e` da sostituire con i nomi dei checkbox da selezionare/deselez

Nota che ho passato l'oggetto del checkbox, cosi` non serve usare il nome del checkbox nella funzione