Originally Posted by C.John 
Seal it with an epoxy garage concrete paint? It should cover the stains and seal in the smells.
I've read that the issue with just doing a seal without first doing some kind of acid wash is that the epoxy may not bond to the floor well in the "heavy" spots, and come off quickly. Don't know if that's the case, but some have reported that.
