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';
}