Simply head over to Rabanastre (the city where the game starts), and visit Montblanc, the leader of Clan Centurio. He'll let you change your licenses, allowing you to re-spec characters and try out new combinations to your heart's content!