Charisma is leveled up by checking the bar during the morning.At some point a guy appears there and you need to do his quests to continue with the last 2 or 3 levels.
