I would recommend against keeping the fish in the same tank while doing the substrate change.
Move them to your temporary tank slowly or one by one; you don't want to jump the bio-load too much at once as it can be lethal to them(two a day or so, depending on your fish and temporary tank).
Expect your filter to clog somewhat with sand so keep an eye on it and rinse your filtration as needed. Do not clean off everything from the filter just yet though, just make sure your filter is running, you want to keep each and every beneficial bacteria that you can.
If you make the switch from gravel to substrate fast(in one go), make sure to check that the tank isn't cycling again; so put some hardy fish on there first when you think it's ready before you put your main stock in. Again, you have taken out a huge amount of bb(benefitial bacteria) so add in the stock back slowly.
Don't forget to acclimate, the water parameters will be different because of the sand.
I think those are the key parts, the rest should be common sense.
Feel free to ask any questions that you are uncertain with.
P.S. All of that will not happen in one day, but perhaps within a week. Unless you want to risk losing some/all of your fish.