I am wondering if there would be an option to grant the familiar the ability to polymorph itself into a humanoid form (just like what dragons do), which could be interesting story-wise.
The closes hit I can find is Familiar Spell, which is an Epic Feat. I think that's a target too far away from my campaign.
Familiar Spell [Epic]
Prerequisite
Int 25 (if your spellcasting is controlled by Intelligence) or Cha 25 (if your spellcasting is controlled by Charisma).
Benefit
Choose one arcane spell you know of 8th level or lower. Your familiar can now use this spell once per day as a spell-like ability, at a caster level equal to your caster level. Your cannot bestow a spell to your familiar if the spell normally has a material component cost of more than 1 gp or an XP cost.
Can a carefully-worded Wish or Limited Wish do that? Since it is not actually affecting the familiar's compatibility that much.