If I understand you, name your checkboxes all as remove[]:
<input type="checkbox" name="remove[]" value="box">
<input type="checkbox" name="remove[]" value="cat">
<input type="checkbox" name="remove[]" value="hat">
Then in your PHP script, iterate through the array $remove. If the user checked "box" and "hat" your array would be two elements in size.