aggiungi al nome dei checkbox le parentesi [], in questo modo nella successiva pagina i valori li trovi in un array, ad esempio come nome potresti usare selezionati[] o record[]

poi nella successiva pagina fai

Codice PHP:
$lista_id = implode(', ',$_POST['record']);
$query = "DELETE FROM tabella WHERE id IN ($lista_id)";