This is a lot easier to do with smaller denominations, of course, but on a few occasions when I had to get rid of a $100 bill with an imperfection (small tear, etc.), I just went to different small changers (in the markets, not the money exchange businesses with their own store fronts) until I found one who didn't look closely. Some people will just take your money (even a $100 bill), throw it in the drawer, and give you your change. However, I speak Khmer and that may have been a (distracting) advantage.
I've also found that breaking hundreds at 'modern' supermarkets works, but again, you may have to try this a few times before you get a clerk who does not check your money. Going during a busy time when the lines are long and the clerks are moving fast could help. Obviously, this technique banks on human error!
It's unlikely, but if for some reason you have several $100 bills, you could try changing them at a bank or money changer; the more bills there are (of any low denomination), the less likely anyone is to check each bill. The higher the denomination, the less true this is. But at places frequented by 'rich' people (e.g. supermarkets, professional money changers, banks), clerks are more likely to give patrons the benefit of the doubt (and it's probably true that they also have less to lose in case a bill is damaged).