For what my advice is worth, take measurements with as few items involved as possible. Every extra part includes a possible error. So, no vice, or 123 blocks.
The most extra that I would do for tramming would be to have a piece of gauge plate, or a known (Measured ) parallel to bridge the Tee slots. If in doubt, measure it so that you know what, if any errors / out of flatness , is involved.
The table is unlikely "To be on the wonk", but as Hopper says, the column may well be not be vertical. It could be out in, one or both, X and Y axes.
So you could find an acceptable variation in,say, the X axis, but still be way out in the Y axis.
Once you have shimmed the column to give acceptable errors in X and Y axes, then you can start checking the vice for the base being truly parallel to the Table. The fixed jaw will need to be clocked, and the vice body gently tapped to and fro until a Zero reading is obtained at both ends of the jaw.
To avoid having to spend time winding then table to and fro and adjusting, every time that the vice is fitted, it may be possible to fit tenons, or dowels to the underside to ensure correct alignment. If this is not possible, you can make up a "Goalpost" type fixture to align the vice before clamping it down. This is the method that I use.
The fixture involves little precision machining, (Just the base of the two pillars ) followed by a skim along each side of the top bar.
Once the Mill has been trammed to your satisfaction (Remember that this is a lightweight hobby machine, NOT a Tool Room Jig Borer ) you can start checking your 123 blocks and whatever else you fit to the machine IF that is what you want to do..
You have to make some assumptions. The first being that your measuring equipment is accurate and consistently repeatable.
If it is not, you are on a hiding to nowhere, and replacements, in which you are confident, have to be found.
Howard.