You can change your character's class by visiting the Job Change Hall and completing a series of quests specific to each job.