Check the building panel to see if there's a damaged lvl 4 government still left. There's often several such structures in the settlements you take from the AI, and destroying one is enough to build your own.