Esto lo tenes que hacer con Ajax. Si o si. Ya que es el leguaje que trabaja, en cierta forma, de lado cliente y servidor (aunque de lado servidor utiliza a lenajes de servidor, ej: PHP).
Para poder hacer esto tendrias que, primero, crear un objeto ajax:
Código PHP:
function ajax() {
if(window.XMLHttpRequest) {
return new XMLHttpRequest();
}else if(window.ActiveXObject) {
return new ActiveXObject('Microsoft.XMLHTTP');
}
}
function enviaDatos(valor) {
Ajax = ajax();
Ajax.open('GET','pagina.php?variable1='+valor);
Ajax.onreadystatechange = function() {
if(Ajax.readyState==4) {
document.getElementById(contenedor).innerHTML = Ajax.responseText();
}
}
}
En el parametro "onclick" de los elementos checkbox le definis las funcion JavaScript que hice anteriormente, creas algun div con id "contenedor", creas un archivo php que reciba los datos y listo
Esto te lo dejo como ayuda, tampoco te voy a hacer el laburo, jajaja.
Si necesitas mas ayuda, pedila. Este fue un empujoncito para que puedas guiarte.
Saludos!