A high-velocity .22 long rifle hollow point should work a treat.

People need to learn there is no constitutional right for their pet -cat, dog, or what-have-you- to shit on or damage other people's property. Period.

Not to mention the damage they do to wiildlife.

Keep 'em indoors, or on a lead.