I think if the animal has a service harness, it is an ADA issue to deny admittance.
No, it has nothing to do with a special harness, paperwork, breed, tricks, patches, pedigree, certification, government approved training program, etc. http://www.ada.gov/service_animals_2010.htm