Charisma:
* Randomly from Completing lessons at the school
* Randomly from Using Murfin Madness (can make your pet sick)
* Randomly from using the Guillotine (some pet species can becomes headless)
* Randomly when completing Puchilla Village Inn quests
* Completing level 13 of the Simerian Temples or Kamilah Pyramids (temples reward 5, pyramids reward 3)