Police are on the hunt for a man who killed a months-old puppy by hurling it over the fence of an animal rescue centre.