What do you object to about people not wanting to have UNTRAINED DOGS in a grocery store?  Have your wife and dog been denied entrance anywhere?  Guide dogs are usually well-trained and easily identifiable.  No one objects to them, and I doubt anyone would ask for proof.