I'm afraid I disagree with Tomoko; I think rock needs to be QT'd, too, for a minimum of 6 weeks to allow specific fish diseases and parasites time to starve off before introducing them to the tank. Most especially ick.
(Of course, if you have cirolanid isopods, you can't really starve those guys in anything less than about 6-8 months. But they are fairly rare and it's like winning the reef nasty lottery.)
QT'ing rock is easy, and sure, you can QT and cure at the same time. You need a heater and a powerhead and a Rubbermaid tub or old tank. Oh, and salt water. Personally, I prefer using a tank because it's easier to see anything popping up or crawling on the rock that is either cool or needs to be addressed. It is not unknown for fish to hitchhike in on live rock. either from the store or even all the way from the ocean.
Personally, I don't "clean" live rock when I get it -- I just pull off large dead stuff. And I prefer to cure the rock using large water changes -- daily if necessary -- to minimize the cycle and preserve as much life as possible. I like the "live" in live rock.
Can you treat it, or do you just observe and take back to store if there are undesirables attached?
Depends on what it is. Many nasties can be cured, but some can't. Every tank has all kinds of algal spores (so does the air we breath) and aiptasia makes me think those medieval folks were on to something when they theorized spontaneous creation.
But no, I would not return a rock. The ones the store probably all have the same things, and totally clean rock is a rarity. If I hit the nasty lottery and found cirolanid isopods... well I'd TELL the store. Then I'd probably bleach the rock.
