A police investigation is underway after poachers killed and decapitated a sheep before fleeing into the night.