a nivel HTML y PHP no hay nada que puedas hacer ya que no puedes cambiar la forma de trabajar del navegador, lo que te queda es enviar los checkbox (o el formulario en si) via javascript y agregar los checkbox no marcados, aunque sinceramente eso no tiene lógica, la otra es que si sabes los valores agregados en los checkbox simplemente agregalos en un array, y en un loop recorrelos y vas verificando si el checkbox fue enviado desde el formulario, si se existe es que ha sido marcado, si no existe obviamente no fue marcado...
Código PHP:
Ver original 'checkbox1',
'checkbox2',
'checkbox3',
'checkbox4',
'checkbox5'
);
foreach($checkbox as $cb) {
echo isset($_POST[$cb]) ?
$cb.' marcado' : $cb.' no marcado'; }