I can tell you what works on my dogs, but not sure I'd recommend it for the paint ... on the other hand, they don't lose fur and it DOES *deordorize* them better than anything else. I keep the ingredients together in one spot, ready to go & unfortunately have had to use it a few times (no, they seem to think it's fun to chase a skunk).
Mix together: 1 qt. hydrogen peroxide, 1/4 cup baking soda, and a few tablespoons of Dawn liquid soap (Dawn works better than other options). Mix with a little water and rinse the affected area. Rinse thoroughly. Repeat if necessary.