Illegal immigrants have been caught stealing pet cats, skinning and barbecuing them.