My little girl has done fine in restaurants from 16 mos. onward. The greatest tool in any parent’s repertoire? Distraction. Get there attention quickly, and do something awkward. Flip a coin. Talk about something they can see on the table. If they’re old enough, ask about what colors they see. Teach them the words for the new things they see. In my experience, the only difficult part is getting her attention. Sometimes, I’ve had to take her outside to do this. But, once you have their attention (and, by extension, they have yours), it’s a piece of cake to direct it at something of interest other than throwing a fit.
My daughter has not given us many problems in restaurants because they are wonderful opportunities to learn and discuss new things.
The best lesson I ever got from my mother about parenting was to always stop for a second and consider the child’s perspective. So… you’re 2 years old, and all the people who normally spend all day talking to you are talking to each other and ignoring you. What, by your reasoning, is the best way to get the attention back on you, where it obviously belongs? They aren’t exactly Einsteins yet, and they don’t have any ethical calculus to weigh the good of getting attention against the evil of disrupting everyone else’s meal.
I’ve never been on restaurant wait staff, but back when I was in retail management, I used the very direct approach to out-of-control kids. I bent down to get face to face with them, they got The Look, along with “Don’t (do whatever)”. Most of the time, in today’s non-confrontational world where strangers leave other strangers and their kids alone, that scared the piss out of them, and they’d go run to Mommy or Daddy to save them from the evil giant. Most of the time I felt sorry for them; they were literally hiding under the counters after I went to see them. In the cases where the child was too young for this approach, the parents would be informed. “Excuse me, ma’am, but did you realize that your child almost cut himself running past the edge of that shelf there?” usually works well.
Re: the OP, anyone who continued to curse at me or any fellow employee got a single, unambiguous warning, and then was asked to leave and never return. A call to the police was only necessary once, usually the threat was enough to make them realize that they were out of line. The one time it got serious, my boss recieved three calls commending me on my professionalism in handling the situation. I honestly dont’ know if I’d throw someone out for having a screaming child with them… but I damn sure would have if they’d cursed at me for suggesting that they needed to handle it.