I don't think character/race/gender changes have to be handled through lore at all. There aren't like race or gender specific quests that your character may have done or anything. The only issue I see is if you let players change everything about there characters they'll become unrecognizable to their in game friends. But, that's an issue people will get over pretty quickly.
