Since Palestine resident Jay Marshall's beloved Chihuahua CoCo Puff was designated a service dog in 2004, both have faced a lot of challenges when it comes to convincing retailers about the canine's life-saving role.