No amount of cleaning will restore the void of color/bleach stains and the discoloration due to urine from their dog.For the floors, we only estimated a small charge to try and sand and refinish the floors, which we have since found can not be done; the entire floor would need to be pulled out and replaced with new. 

Most of the time you can just kill it with bleach(non-porous surfaces) or throw it away (porous material like drywall).

Easy to bleach and wash.

If it comes down to it, bleach will kill everything, but a cleaning solution with disinfectant will do.

Remove carpet, bleach sub floor, wipe down wall.

. - also try pouring hot water and bleach down any floor drains in the basement.

I wash the towels on hot and add bleach so they are sanitized. 

@James Wise,I'm not sure if it just shows how a few years in the industry jades you, but with 75% of them, i thought "Not that bad, just need some good bleach and a hefty scrub brush!" 

We have bleached and scrubbed the entire concrete floor several times.

A weak bleach solution will kill everything else.You should test it to make sure it's not a toxic kind.