The fasted way for general whitening is to use whitening shampoo in your dog's regular bath time routine. If there is a deep-set stain, then you may need some extra time to work on it exclusively to get your dog's fur shining again. Use peroxide as a last resort as it can inflame a dog's skin.