it is only illegal to deface money with the intent to defraud. It's been many years, but that was the claim from some people that made jewelry out of coins. they had the appropriate regulation listed but, like I said, it was many years ago.
Also, I think you may be able to decline payment if the money has been defaced to the point that you cannot discern its legitimacy.