You could also try Drylok, http://www.ugl.com/drylokMasonry/masonryWaterproofer/latex.php.  You probably won't be able to remove anything that is causing the odor in the concrete so I'd try to seal it in instead.  I believe they also sell something that will etch the surface of the concrete so the Drylok will adhere better.  

I haven't had any luck with enzyme products once the stain is dried and set-in over a long period of time.

What is the best way to remove pet odor from concrete?
Kabuto had Orochimaru's DNA and a sacrifice, so why did he not use the Edo Tesei? Or couldn't he have used Anko, like Sasuke did?
