I stay away from ammonia for precisely those reasons. I will, however, re-check those labels, just in case.

I have a product called Nature's Miracle (thanks to owldaughter which works well for breaking down cat smells.

I'm at the end of my rope here. I love my cats, but right now I'm contemplating getting them stuffed and putting them on a shelf. :P