Brake one bead, clamp tyre where the valve is, so you have some space, cut old valve and remove, pull new valve through with tool, unclamp tyre, pump up tyre
last one I had to do on the road, I used a G clamp, penknife, dry chain lube and a pair of pliers with a bit of rag around the new valve. it wasn't my bike though.