[Rachael1983]

I've been in a Walmart with Troy (In a purse) and was asked to leave.

There are places I am careful not to take Troy, grocery stores are particularly one of them as that would be a health hazard. I've taken Troy to restaurants that allow pets, home depot, the mall, etc.

I don't let dogs in my kitchen so it's my own personal preference to remember that Troy is a dog. As for the OP, situation with the person in Walmart, I've never heard the rule about the employee not being able to ask if it was a service animal or not, but if it is a service animal it should have some form of ID.