first clean sand really well.fill a bucket about 1/2 was with sand, fill with water and stir, then drain water and repeat.
take out a couple of buckets of water, put your fish in the buckets with an airstone.use a new dustpan to remove the old gravel, put it inside of some nylons or a net bag.remove rest of water, then place new sand in tank, place a large plate on the sand and slowely pour in some new water, move fish from buckets to tank, and add the old water back in.
make sure the temps are the same, and you declor the water and if you wash it really well, the sand dust should be settled by morning.
gl
mark