I distinctly remember Yoshi saying that you would not be able to change nations as that is tied to your main storyline. You will however be able to change Grand Companies, but you will lose all of your seals or something to that affect.