To replace the belt, you will have to take off the side shields and pedals. Loosen your flywheel. The belt is going to go around the pulley and then onto the idler that is on the flywheel. Once it's on, tighten the flywheel in place and then try it out. After that you should be good to go.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix gym/fitness equipment.