I love Charlie's Deli and I love Charlie himself. Never had a problem with either one. I also have never had my french fries melt the styrofoam in the take away container. Not to mention I've never had a problem with a special request.
If the OP is unhappy, then I'm sorry for you. But you are correct, you really shouldn't eat there again.
However, I will continue to do so. I also encourage everyone else to as well. Well, as long as you aren't expecting NYC in a box.