Taking a somewhat contrarian approach, I'd like to interject a somewhat different opinion.
The axes need not be square to one another. It is sufficient that the actual angles be known. A cnc machine can easily correct for known errors in orthogonality.
It is, however, necessary that the table surface be square to the Z axis. Otherwise, it wouldn't be possible to drill a hole perpendicular to the surface. But squaring the surface is pretty easy. Just surface it with a fly cutter.
On the otherhand, this approach does require that you be able to accurately measure the errors.
Ken
Kenneth Lerman
55 Main Street
Newtown, CT 06470