It's going to take a lot of work to get it dialed in, but if you have the patience you can almost get it "perfect". You need to check every aspects of the mill individually. In your case, it is probably in the column AND spindle tram.
My 770 column for example, was not perfectly square to the table. It leaned to the left and it nodded down a little. In addition to that, the spindle was not perfectly parallel to the Z way too.
I started by leveling my base to remove any twist from the Y way with a machinist level + shims. Then I shimmed my column to get it square to the table in both X and Y. Lastly I trammed the spindle to be parallel to the Z in both X/Y directions. At the end I had shims all over my mill to get it sorted.
Now my column is square to the table <0.01mm (<0.0004") over 100mm (4") in both X and Y. My spindle tram is "spot on" <0.005mm (<0.0002") over the entire travel, about 350mm/14" in both X and Y.
Even with all these, and with tightened gibs, weight of the table at extreme travels will still affect the spindle tram a little. I had much better repeatability once I removed the machine arm from the right and put my monitor/controls on a separate rolling cabinet.
https://www.youtube.com/watch?v=3IC0lmQqu6k