You can change your characters' classes when you (SPOILER)retrieve the Rat Tail from the Castle of Ordeals and present it to Bahamut. The Castle of Ordeals is in the northern central part of the map and Bahamut lives in one of the caves in the island chain in the upper-middle part of the map.