Ah, lascia stare tutto quell'echo. Chiudi il tag PHP e scrivi direttamente
codice:
<form action="elimina.php" method="post" enctype="application/x-www-form-urlencoded">
<?php
  while ($rs = mysql_fetch_array($tabella))  { ?>
  <input type="checkbox" name="check[]" value="<?php echo($rs['id_violazione']);?>" />Record id: <?php echo($rs['id']);?>

<?php } ?>
  <input type="submit" value="Conferma eliminazione" />
</form>