Yes the belt should have been changed twice already. 63,000 mile intervals on your vehicle.
Gearbox oil shouldn't need to be changed but I would do it every 100k miles. Either properly flushed or drain, fill, drive for 5 minutes and do it again. A single drain will only replace about 35% on the total fluid in the box. ONLY USE TOYOTA T-IV FLUID.