The human remains were left with a message referring to a drug cartel. But before police could act, a stray dog made off with the corpse’s head.