That's a good plan. Some years ago I bought a 80 mm Soba (or Glanze, but Indian anyway) mill vice, came from India, then UK, to Portugal. Probably their vice jaws were originally parallel and square, but no wonder that all "journeyism" made their vice jaws a bit wonky.
So vice jaws screwed off, there were somewhat hardened grease and gunk, I cleaned minutely everything, also the base, and milled just a whiff to ensure that the bases are flat and square. Screwed and tightened again, running with a DIY, their "new" jaws are exact parallel and square. Quite nice.