I've never tried to add a government building so I don't know if it's possible. But just adding enough population should allow you to build the government building.