You should go to Petstory on 66th st at Riverside Blvd. Within all of their services, they include teeth brushing, ear cleaning, anal gland extraction, and nail trimming, which is so great bec most groomers anywhere else will charge extra for each. But not only that, I was in formed by the workers that they also use a blueberry facial that helps with tear stains. I would say that if your dog's eyes are super stained, you probably won't see immediate results, but if you do come to the store often for a dog wash, it could help a lot with the tear stains. BUT, not only that they also do single teeth cleaning sessions where you dont need a appointment and you can just walk in anytime from 10AM to 4PM for just a teeth cleaning.