l'azione seleziona tutti è un javascript; una cosa del genere:

codice:
function selezionaTutti() { 
  var formELS = document.nomeForm.elements; 
  for(var i = 0; i<formELS.length; i++) { 
    if(formELS[i].type == "checkbox") { 
      formELS[i].checked = formELS["checkmadre"].checked; 
    } 
  } 
}
e per selezionarli/deselezionarli tutti puoi usare un altro check:
<input type="checkbox" name="checkmadre" onclick="selezionaTutti(); ">

mentre per l'altro discorso puoi salvare i check come fossero un array, quindi dando tutti un nome del genere: arrCheck[]. Poi nell'altra pagina ti ritroverai un array $arrCheck da scorrere, contenente gli indirizzi selezionati