Hydrogen Peroxide and Conditioner
I mix my hair conditioner with Hydrogen Peroxide (ratio 2 conditioner to 1 HP)and brush it onto the stains with a tooth brush about 5 minutes before I shampoo my Maltese. By the time I bath her head the stains just disappear!
I use a toothbrush so I can be really careful around her eyes and a thick hair conditioner so the mix stays in place.