potresti anche farlo via javascript....cosi non devi caricare la pagina successiva per fare il controllo della checkbox...

al posto della submit ci metti

<input type="button" name="Invia" value="Invia" onclick="checkForm()">

supponendo la checkbox:

<input type="checkbox" name="trattamento_dati">

ti crei una funzione in javascript

Codice PHP:
function checkForm() {

     
form=document.nome_del_form  //ci metti il nome del tuo form

     
if (!(form.trattamento_dati.checked)) {

           
alert("Devi accettare il trattamento dei dati");
           return;
     }
     else {
    
        
form.target "_parent";
        
form.action "file.php"//il file che esegue lo script associato alla form
        
form.method "POST";  //o GET
        
form.submit();    
     }