As regular readers will know I’m no lover of keys for vice registration. If they are tight enough to be really accurate they can make it a right pain to get the vice up and out. And don’t get me started on worn / slightly damaged slots on older machines or not quite dead nuts equal width ones on affordable machinery. (Guess who jammed a keyed vice into the table slots of a square column mill so hard as to be almost impossible to remove when the slots turned out to have a teeny-weeny bit of vertical taper on the sides! Learning experience about the dangers of giving things nice firm push into place.)
Quickest and easiest way is to simply clean up the vice fixing slots with it inverted and gripping an accurately aligned bar as describe by John so the sides are accurately aligned. Then copy Diogenes by simply pushing or pulling the vice so that both fixing bolts or studs are hard against one edge of the Tee slot.
A slightly more engineering approach using the same push agains the sides registration is to fit a simple pair of round bobbins to the vice base in suitably counterbored holes. Make them a nice free sliding, but not rattling, fit.
The push against the slot side method is easily repeatable to better than half a thou per inch / 0.05 mm in 10 cm taper. I get about half that. But I have the rotating base under my vices, plenty of head room on a Bridgeport, so it’s easy to take out the degree or three error in the slots as cast.
If you haven’t done so do check how good simply pushing or pulling against the bolts is. I believe Jason reported that one of his was so accurate as cast that attempting anything better was pretty much superfluous.
One advantage of the bobbin method is that if you do have a brain fade and get the holes touch out of line just adjust the diameter of one bobbin to make it all come right. The counterbore fitting is for accurate replacement if you need to pull one out when Inspector Meticulous decrees that absolute perfection is essential and you have to resort to tapping using the other bobbin as a pivot.
Clive