First of all, let me say that I UNDERSTAND why you want to take your puppy with you everywhere! There are still times that I hate leaving mine at home, and I'm soooo happy about seeing them again when I get back.
However, no offense (you did ask!

) I do think what you're doing is a little much, and not fair to your dog.
I got Mazie when she was nine months old, and she had been in a situation where she'd been "alone" most of her life. Then she got to my house, and it was the other extreme. At that point in my life, I was home most of the time, and many of the places I went, I was able to take her.
She became really abnormally, I believe, obsessed with me. I know we all love our little yorkies following us everywhere around the house like our little shadows, but there was a difference between her and Kiki. Mazie practically couldn't take her eyes off me, didn't bond as well with others, and became anxious if she thought I was leaving the room.
My life has been busier lately, and the dogs are often left alone for a few (or several) hours....and I really actually think it's been good for her. She's been able to learn that, yes, sometimes I "disappear", but that doesn't mean I'll never come back. I think she's developing a much healthier sense of security.
Think of it this way....what if you knew someone with a CHILD, who refused to ever go ANYWHERE without that child....or to let the child go anywhere without them? Obviously we all spend a lot of time with our young children, but as they grow out of babyhood, they slowly become more and more independent on us. If they didn't....what would happen if suddenly they HAD to be separated from us?! They wouldn't be able to handle it.
And I think that's even a worse scenario for a dog, because you aren't able to EXPLAIN to them, "Oh, I need to go take care of this sick person", or, "A friend of mine is getting married", or whatever. And God forbid anything should happen to YOU, and you weren't able to be home for days! The dog may even stop eating, or have long-lasting trust issues. You know?
Again, I'm not attacking you. I absolutely know where you're coming from! But I think it is important for us to occasionally reflect on whether our "spoiling" of our animals is really for their own good, or whether is it selfishly fulfilling our OWN needs.
PS....oh, also....I think you'll find that as he gets older, and isn't a "baby" anymore, people will be less inclined to break store and restaurant rules and let him in.