Lesser Half-Giant (+0LA) can take Primordial (+0LA) for +4 Cha
Unseely (+0LA) for +2 Cha
Magic-Blooded (+0LA) for +2 Cha
Half-Fey (+2LA) for +4 Cha
Pherenic (+2LA) for +4 Cha
= +16 Cha for +4 LA.
Mitigate Persist, get one heck of a Runestaff or dip around and...
Charisma Boost - Spells
Greater Visage of the Deity (SPC): 9th, good/evil +4/+2 unnamed. If cast from an item you can UMD being Good Aligned.
Snowsong (FB): 6th level and unpersistable, but provides a +4 moral boost to you an the entire party.
Nixe's Grace (SpC): 6th level, +8 enhancement bonus and some other stuff. +2 better than an item.
Righteous Aura (SpC): 4th and paladin only, +4 sacred. At 1/hour per caster level, UMDing a wand of it works just fine.
Devil's Ego (FCII): 3rd level, +4 profane and your type changes to outside, can be used on Undead to set up Polymorph.
Charisma Boost - Items
Spellcaster Services[Wish] (Core): Paying for five spells comes out to 132,650 which is 5k cheaper than a Tome.
Luhix (BoED): a plant based drug (use minor creation) for a +2 alchemical bonus, get a a ring of mind over body too.
Hoseshoes of Flame (SS): +6 unnamed, uses boot & arms and requires UMD.
Command (DotF): +4 competence. Note "command" has been reprinted a half dozen times but this is the only +2 version. Your DM may not allow it.
Charisma Boost - Misc
Worm of Minauros (FCII): magical location, +1 unnamed to highest ability score for 30 days for 8k.
Faustian Pact (FCI): +1 unnamed to any and you'll want the insidious version (page 24) to pick up an extra feat as well.
Age (Core): +3 to all mental scores and -6 to physical scores. Use polymorph to fix physical scores.
Level Bonus (Core): hey can't forget this, up to +5 by level twenty.
Charisma: 83 (+36) =
18 (base) + 4 (racial:prime) + 2 (racail:unseely) + 2 (racail:magic) + 2 (racail:fey) + 4 (racail:pherenic) + 3 (age) + 5 (level) + 5 (inherent) + 1 (pact insidious) + 1 (worm) + 4 (competence) + 6 (horseshoes) + 8 (enhancement) + 4 (moral) + 4 (sacred) + 4 (profane) + 4 (visage of the deity) + 2 (alchemical)To put things into prospective, you get eight to nine bonus 9th level spells per day and your
bonus to Save DCs is higher than the
total sum of your average optimized character (34 stat & 9th lvl spell = DC 31). Add Snowcast, Draconic Aura, Draconic Power, Cold Focus, Greater Cold Focus, Icemail Armor, for an additional +9 to all Save DCs if you feel the need and your Cantrips have a Save DC of 58. Even a Terrasqua needs a natural 20 on his Fort Saves, and he has 48HD