Gross! Just tell them it's unacceptable and you will not allow those items in your house any more. Not only is it incredibly rude and disgusting, it will also make your own cats pee on things to mark their territory and then you have a real problem of your own on your hands.

Just put your foot down and tell them NO!

It constantly astounds me how inconsiderate people can be.