You can change grand companies it seems. A Free Company mate joined the flames on accident (thinking the "..." was a cancel), went to the GC in limsa and spoke to the npc. They said they'd submit a "transfer" and it'd be free the first time, then he accepted and is now a Serpent.