M.R.
My dog gets sprayed ALL the time! I found a great mixture on the internet that has worked the first time- EVERY time.
2 C. Hydrogen peroxide
1/4 C. Baking soda
1 TBSP. Dish soap
It takes extra caution to be sure not to get it in Pooch's eyes, but the oxidation breaks up the oils in the spray and helps it to wash it away.
Good luck! That is THE WORST SMELL IN THE WORLD!