Here's a story I witnessed:
Someone trying to get his car out of the public parking lot next to his building found his way out blocked by two cars parked right on the ramp out, whose owners went into the nearby Shul to pray Maariv. He went into the shul, and finding the minyan in the middle of Shma, banged on the Bimah and announced that someone was blocking the driveway and he couldn't get out. One of the drivers reponsible quickly got up and moved the car. Presumably the offending driver was embarrassed in front of the whole shul. It made me wonder if the "stuck" person had a right to do this.
My question, in a more general sense, is: If someone stole something from you (In this case, it was one's access to the street and their time.), is it permissible to embarrass the one who did it in order to rectify the situation?