Logically those coins should be destroyed, but is there any way to prove that they are?
It is possible to "burn" coins by sending them to invalid address, just like CounterParty did.
Why all this talk of "burning" coins? There's nothing inherently illegal about bitcoin. It would make as much sense as for the government to burn stacks of US currency seized in a drug bust.