My firstb thought was ” What is the reading across the table of the mill?” If the mill is out of tram, readings on the vice will show out of square.
Once the vice is on the table, with both surfaces clean, then the vice can be checked.
The vice should be aligned so that the fixed jaw is parallel to the axis over which the table moves.
I made up a goalpost arrengement for rapid aliugnment, rather than spending time clocking and tapping to and fro. The two pillars are turned to be a snug fit in the T slot on the mill table..
A horizontal bar is fixed between the upright pillars (To endure consistent location, I Vee’d the cross bar)
The pillars are secured to the table by long M8 bolts passing into T nuts, taking care that the bolts do not protrude below the t nuts.
Once secured in place, a light ciut is taken along each side of the cross bar. When clmped to this, the fixed jaw is parallel to the line of motion of the table.
With this arrangement, my K4 vice will reallign within 0.025 mm
If the face to which the fixed jaw is secured shows no vertical misalignment, then check that the surfaces of the jaw are: square to each other. And that the vertical faces are parallel.
Fix the jaw in place (Ensure that there is no interference between the lower corner of the jaw and the corner of the vice body.
If need be, undercut the horizontal surface of the vice to ensure this, even if it means using a hacksaw and a file. make sure that everything is clean, no swarf anywhere!
Hopefully, after all this, the face of the fixed jaw will be verical. If it not the reaason needs to be found and rectified.
If the jaw faces are not parallel, being hardened, thay will be difficult to correct in a home workshop.
For this you mwould need a surface grinder, to just clean up one face.
If the narrow lower face is not square to the clamping face, the base of the vice could be undercut, to just clear the jaw, or machined all over, to ensure parallelism to the mill table.
HTH
Howard