A truly allergy-free cat or dog does not exist, according to the American College of Allergy, Asthma and Immunology. But there are some breeds known for being more tolerable for people with allergies.