King Mechagon is found at the end of Operation Mechagon: Workshop. However, you’ll need to fight through the Junkyard to get to the workshop anyway. So unless you can run the m+ version of the workshop, you’ll have to defeat all 7 bosses leading up to King Mechagon (the 8th and final boss).