I highly recommend Feliway spray. I just started using it and believe me, Buddy is alot calmer in a matter of one day.

I would definitely have him checked out for a UTI. Oh, and a declawed cat doesn't necessarily urinate outside the box because it's declawed. But it CAN happen. Don't dismiss it. They can also have behavioral problems, arthritis in their declawed paws, biting is another issue that has to do with declawing.