Nature's Miracle works pretty good.
A friend of mine had a cat who, with old age, picked a spot by the fireplace to go, and she would absolutely soak it with vinegar. It seemed to take care of the odor and stain. Of course, it smelled like vinegar for awhile!!