I've never had any cats, but I've been told you should keep their gifts for a few days, so they'll know that nobody wants them.

Lather and shave (WTG) your pets.