Se devi controllare al volo devi usare un javascript, altrimenti devi recuperare la variabile post nella seconda pagina e controllare se ha un valore, ti faccio un esempio del secondo caso:

Codice PHP:
$check $_POST['checkbox']

if (!
$check){
  echo 
'La casella e\' selezionata';
}else{
  echo 
'La casella non e\' selezionata';