Is it okay to scold a three-year-old in public? How do I do it so that it does not hurt her?

It's not okay if you believe that correcting a child shouldn't involve embarrassing her. It's best you take her aside, outs of earshot, and then explain to her what she did wrong and how you expect her to behave.