Charisma is leveled by picking up items. To quickly level this skill place every item you find inside your inventory, even if you don't intend on keeping it.