Her bir mesaja bir checkbox koyarsın her birinin valuesi o mesajın idsi olur name ise aynı olur.

<label for="m15">
<input value="checkbox" name="mesajlar[]" value="15">
Naber?
</label>

<label for="m19">
<input value="checkbox" name="mesajlar[]" value="19">
İyi sen?
</label>

<label for="m25">
<input value="checkbox" name="mesajlar[]" value="25">
Ben de iyi
</label>

Veriyi alırkende $_POST['mesajlar']; array dönecektir.

foreach($_POST['mesajlar'] as $m_id){

// Sildir id = $m_id;

}