I recommend Stink Free Instantly:
http://www.amazon.com/Stink-Free-Ins.../dp/B000KAWKFI
You can probably get it other places, too.
We had a peeing war between two of my cats and have used this (A LOT) on rugs, the sofa, my bed pillow...
Tom now lives with my mother and is quite the gentleman there.
But until he moved... we used a LOT of this stuff.