Full size cylinder heads? They use a face mill to cut them. Usually on a decking mill, and they just use one tool, a huge facemill with quite a few inserts, wide enough to deck a diesel block.
Tram your spindle and use a facemill atleast a bit wider than your cylinder head sealing surface. Good luck,