Once you get your 30 day veteran status, you will get a "Fantasia" that allows you to change any aspect of your character except class/job info.