Place a billion deer in this environment and shoot them all. A few survive. Let numbers rise, and do it again.
Soon you start seeing deer with arteries and veins that are smaller, blood that clots faster. Maybe the deer themselves are smaller, or their internal organs are smaller but their muscles larger, fed by a larger number of smaller veins. Perhaps muscle density is higher to offer better protection. Bone and skull thickness increases.
Eventually you've got an animal with a small, very thick skull, with lots of angles to increase the likelihood of ricochet, a heart protected by layers of thick muscle and a reinforced, thickened ribcage. Veins and arteries are reduced in size so much that it's practically impossible to bleed out, immune system is in constant overdrive to fight infection, and the rest of the internal organs are either shrunken, duplicated, or hardened against piercing damage.
In any case, my point is, if we could set up an experiment with deer like we can with bacteria, I think it's likely that we'd be surprised at what's possible.
A chlorine adaptation, if possible, would be along similar but chemical lines -- you'd end up with a non-protein based chemistry, or something not affected by chlorine, or which could buffer it to extreme levels.
Differential resistance to bleach at low concentrations might be possible to breed for. That could be interesting. In a similarly horrifying sort of way.
I think at relatively low concentrations, you could set up a similar test.