You don't need to create a new character.

Get to 15/16 get your airship pass and travel to the place where your desired guild is and change classes.