Police are investigating stray cats allegedly being shot by pellet guns — a case that has now gained the attention of PETA.