After transferring leadership you could always try filing a petition and see if the GMs would be willing to switch it for you. Just be sure to ask nicely; don't demand that it be done, and supply them with the name you would like to change it to (or any alternatives if that one is taken). Who knows might get a GM that is in a good mood that would be willing to help you out.
You can transfer leadership from the Warehouse Chiefs in towns and similar NPCs tasked with clan management.
Hmm, I'm a newb char and have been trying to find the Warehouse Chief (Fisler) in start town in order to train for Scavenger. To date have not found him at all. Any pointers out there ???