Getting rid of bad odors

[Travis West]

We just purchased a 3/2/2 where the owner had two very dirty dogs staying in one of the bedrooms. We didn't see any evidence of them going to the bathroom on the carpet but their "dirty dog" smells were all over the carpet and walls.

We removed all carpet and padding from all rooms in the house, but the "pet odors" from this room remain. We assume they have become embedded in the concrete slab.

Q. How do you suggest we rid the concrete of these odors? Is there a wash or a treatment of some sort that will eliminate them?

We do plan to wash the walls and Kilz them prior to painting. We still think that the bulk of odors are coming from the slab though.

Any thoughts?

Thanks in advance.
Travis