Well.. I'm assuming on this one so bare with me.. Pictures would be very helpful.
First you really can't promise perfection on the staining just a cure to the odor situation.
If I understand the rug correctly, You have a zebra pelt/hide glued to a piece of wool felt. So You'll have to treat the fur, the leather, and the wool felt. Assume that the wool felt will delaminate in a wash pit, so you have the cost of replacing or repairing it. If the felt is heavily saturated, it may be better off replacing it. You'll have to treat the leather for smell and dry rot from the urine. Roger Koh may have some good tricks and chemistries for that but you'll basically have to clean, deoderize and remoisturize the leather. Then their is the actuel fur, which if in decent shape I would deodorize in a wash pit with Masterblend skunk out and probably a preapplication of an acid rinse to break up urine deposits and keep things on the acid side. Get all of the urine out of it. I'd probably use masterblend's anti allergen deodorizer for the leather then clean the leather gently and re moisturize. Follow with a reapplication of the backing material.
But again its all depedent on the preinspection.. If its a weak leather or if the leather was already dry rotted (hence the reason for the secondary backing).. Then I wouldn't touch it. This is one of those rugs, were if its been abused as often as you say then its Go Hard, or let it Go.