Tearless puppy shampoo can be used for the body and face. But, I really love the blueberry vanilla face scrub. It helps combat the stains, smells great and works well on staining. It's made by Spa Lavish, here's the link.
I don't really think the floral basket is doing this dog any justice, he needs a complete grooming done you should probably take him to a professional groomer. Is he a purebred? He looks like a lhasa mix.
From what I understand "tearless" isn't always tearless or safe for the eyes, so be careful. I think a soft sponge or washcloth can help, but I do agree Phooey looks like he needs a start over. It shouldn't take long for the hair to grow back if you're really in love w/ the fuzzy face. I know he had some health issues that prevented him from being groomed; is there a way you could do it at home?
Phooey came from a shelter and I think couldn't be bathed right away due to neutering. So that explains why he looks the way he does!
We don't use special shampoo on our guys, we're just very careful not to let it get in their eyes. I find when you're washing their face they tend to shut their eyes anyway. Just be careful to move fairly slowly and carefully and you should be fine. Stripping him right down for now might be your best bet. You might want to go to a pro groomer for this first one. If you do it yourself, I guess a wire comb would be best? Just move very slowly and carefully as it could really hurt him if he's super matted (as he seems to be in the photo). I'm looking forward to the after photos!