Re: basement floor replacement
The only way to get rid of the smell is to seal it, as DJ suggested. If the odor is relatively low, then Kilz might do the trick, however if the odor is even slightly overpowering, then you're going to have some work on your hands and you'll need to use a BIN primer, likely multiple coats.
I once had a project that I lovingly call the "cat house", as the former owner had dozens of cats and nary a litter box to be found, the animals peed and poo'd wherever they saw fit. You literally couldn't breathe inside the house. All of the floor coverings were stripped out of the house to bare concrete, drywall was replaced 2' up the walls (spraying and marking damage ), and an in-wall furnace was removed. After that, the entire house was sprayed with bleach, then cat urine neutralizer. After that, several coats of BIN primer were applied to the floor, walls, cabinets, ceilings, all surfaces. With each step, the odor was reduced, but not eliminated. All surfaces were repainted after the application of BIN primer. Baking soda was applied before the new carpet was installed. Once all of this was done, there was still an odor, but it had been reduced to more of a musty essence. So, all of this to say, cats are one of the most insidious animals to have ever been domesticated. They are vile, disgusting creatures that do not belong indoors.
Also, as DJ pointed out, this is the reason you have pet deposits (non-refundable ), because even the best behaved pet will still have accidents, as well as exponentially increase the wear and tear as well as dirt on all floor surfaces, carpet being the worst because it holds both dirt and odor.
For the record, I love pets and think everyone should have one, but that doesn't mean that you have to be taken to the cleaners to accommodate them.
I suffer from CDO ... Its like OCD, but in alphabetical order, LIKE IT SHOULD BE!!!