sull'onsubmit del tuo form puoi chiamare un funzione js che controlla lo stato della checkbox:

if (document.nomeform.nomecheckbox.checked) {
...
}
else {
return false;
}