Thanks everyone! I actually bought a couple of the things recommended here and I'll let you know how it goes. We are starting with Simple Solutine and Urine Gone. Praying that this works! Thanks!

The cat is back home, my husband took him back to our neighbor. It is an outside cat so I don't even think they noticed that it was gone