Personally I would only use heat as a last resort for precision equipment; and probably not even then! If it is that corroded then it is likely scrap.
I'd be inclined to liberally douse the thing with WD40/penetrating oil and wait. I'd bolt a length of steel flat on to the rotary table with proper snug fitting T-nuts so that the slots shouldn't get damaged. I wouldn't hesitate to bolt the rotary table to my milling table, but then again I've only got a tatty old Bridgeport. Having let the pentrating oil work I'd clobber the steel bar with a nylon/copper mallet.
First, of course, I'd make sure I actually have removed all the mechanism, locking devices, unseen screws etc.
Andrew