A police officer said a dead dog was "dumped at the side of the road like a piece of rubbish".