Removing cat urine smell from concrete is a two-part process. The first is a thorough cleaning with trisodium phosphate. Follow up with an enzymatic cleaner.