File a lawsuit in small claims court. Also, send them a cease and desist letter insisting they stop using the logo or pay for it. Document everything. You should easily be able to win a case like this provided you have decent documentation. Small claims court is made for situations like this.
The odds are against you. You can t get compensated for this, i m afraid. As much as it would be nice to get back at them, there is nothing you can do in this situation. Maybe you can go in there with a few friends, order a massive order, and when they bring it to you, walk away. :) I have done this before, to a restruant that I didn t like.