I deal with it by going to the manager and telling them the law. In my opinion, Asian culture views dogs totally differently than most people do in America. Most of the time, when I walk down the street, everyone smiles and tells me what a beautiful dog I have, but in Asian society, they wonder what the dog is doing there. Her primary job is to lead and she shouldn't be distracted. Whenever we're denied access, I usually try to explain and carry a copy of the access laws.
Many people refuse to look at the laws.
They refuse my attempts to educate them. I haven't had to, but I wouldn't hesitate to call the police. The employees refused to give me the corporate phone number. As soon as I got home, I looked up their website and sent them a letter. I keep a generic letter about access with me which explains how the dog is trained and groomed and the laws.