Bleach actually
is chlorine - just mega concentrated - so yes, dechlorinator instantly neutralises it. I have washed out my tank and all equipment in bleach before (trying to combat a wildfire infection).
You just have to make sure you use enough dechlor and check by sniffing it to make sure no bleach smell remains.

I find the best way to clean rocks though is simply to scrub them off with a pan scrubber or a rough sponge under running water. That does the job.