You have to destroy your current government building to create a new one. And yes you can build both MIC's up all the way in this manner though its a bit of an exploit and most regions don't give much at the lvl 5 local MIC anyway.