Previous government buildings get automatically 100% damaged when you conquer a region. Upon destruction (which has to be done manually), you will be given the option of building a Regional Pacification which is the starting point for building a type I, II, or III (depending on the region) government of your own.

P.S.: Welcome to the fora!