UGF=under gravel filter. If you have one of those removing the gravel is a bit more problematic as there will (generally speaking) alot of muck under the filter plate which can make your fish sick (unless you vac under there regularly). You would have to then get a different kind of filter (which I would run for a bit along with the UGF to establish the biobugs) If you're not remiving an UGF you have to remember that an UGF requires a certain amount of gravel in order to function properly.
If you have a HOB (hang on back) or cannister filter (these generally sit on the floor under or to the side of the tank) I would remove the gravel the way that emma described!
What do you mean about putting the beads "on the bottom"?? I'm sorry but I'm not quite sure what you mean
I would also vac very well the section of gravel that I am removing - both before & after I remove it as usually alot of muck comes out (sometimes it just looks more like a cloud rather than poop or solid wastes - but that stuff isn't good for your goldies to "breathe" either!)
Hope this helps!

Jenn