Train your dog to recognize signs that you're becoming anxious and perform some task that calms you. This may mean simulating behavior so your dog learns the signs. You might also want to enlist a trusted friend or relative to take your dog to some of those public places you have a hard time with. Your dog needs public access training before it can effectively help you.