However large the machine may be, there will be a need to machine a part that is larger: one of many Murphy's Laws for machine work.
Look at it this way:
We often have to precisely position parts before we can start machine. This case is no different, the part just happens to be larger than the machine accomodates. But, you are still accurately positioning a part. In this case, you are doing so twice to finish it, or even more times. So you will need a strategy to get it accurately positioned.
You need precision areas on the part, and on some sort of fixture or setup, that align with each other. A key task of the very first setup, which probably won't be precisely aligned as it is raw stock, will be to create those precision areas as needed for the second setup, and so on.
The other issue to worry about is the rigidity of the setup. If the part is much bigger than the setup, it needs extra work to make the setup rigid. The part can lever against things, gravity droops things, etc., etc.
Think about a part that fits your table, but that is a lot bigger than your vise. You take steps to make the vise "bigger". You use jaws to play games:
Or you bring in some 2-4-6 blocks to lend more rigidity:
Or you support the ends of a long workpiece with machinist's jacks. Or you use two vises, sometimes with jaws that span the two vises. Fixture plates may be needed. And so on.
Do everything you can to promote rigidity. Support the part if it hands off the table very far at all so that it's weight isn't working against you setup to throw you off or tweak your machine.
CNC opens up a lot of possibilities versus manual machining too. You know where the various features on your part are. So you machine one setup, then you slide the part down. Leave a feature within reach of the spindle that you can edgefind and use that to reference your CNC DRO's after you've slid the part.
Make sure when you slide, you don't twist the part. It has to stay "in tram" relative to the machine while it is being slid. Check that with an indicator, don't assume it's true. Make your fixture facilitate that location as well.
You get the idea. It doesn't have to be too much of a PITA if you've planned ahead. Think of it has 2 different parts rather than 1 really difficult part.
Cheers,
BW