I had the same problem with cat urine in basement.
I used bleach, baking soda, pine sol. They helped to some degree but not nearly enough. Finally i sealed the cracks using an epoxy patching compound. This helped considerably since the urine presumably was in the cracks.
Finally i used 3 coats...