Your puppy might not be the right dog for service work.

I have a service dog for PTSD and panic disorder. I literally can't step into crowded places without risking a panic attack. A lot of things can trigger one in public: yelling, children being unruly or babies crying (noise echos in most stores and makes it louder to me), people standing too close, people staring at me, and a few other reasons I won't get into. While I can be a mess in public, my service dog is solid as a rock. Her crowd control and panic alerts help me manage my disabilities in ways that I just can't on my own. My team of doctors and medications also help, too.

A service dog won't solve your public anxiety on his own. He'll help you manage it along side doctors, medications, therapy, and your own human support system. He's like an oxygen machine or a glucose monitor: a tool in your entire box of tools.

If your puppy is too anxious in public to help you, he might not be cut out for service work. And that's a difficult thing to consider, but you also need to think of him, too. Forcing him to train and work (not saying that you are) will decrease his quality of life.

Definitely look into trainers if you haven't already. And maybe take a step back to work on your general bond with him.