I rescued a white boxer from a puppy mill - she also had tear stains.... and salvia stains. I just took some of my kids gentle shampoo and bathed her - all came out!! If she is licking constantly, along with a thyroid issue, is an allergy issue. Mine also has allergies and licks/chews her paws. Can always tell when it's time to get out the meds!!!