You will have to recure your rock for sure. They send the lr in a cardboard box (most of the time) with no water. It will ship in about 2 days so you will have die off on the rock which will cause your tank to cycle again.
About the curing process I think a rubber made tub and tank water will do fine. But get more opinions than my own, as I have never done that before. It would make sense to cure it like you see in your lfs. With a power head and enough water to cover all the lr.
I have ordered rock from this site before and they send you good pieces of rock. Most of the rock in the photo below was orderd from here, (the small pieces are from various corals and rubble I got from the lfs). I feel you get the best prices ordering online, but the whole having to cure it thing is a draw back for some. So I just make it a habbit now to order my lr online when I am going to start a new tank. I get good prices and helps get my cycle started.
Here is a picture of my old tank.
