RL name change since acct creation. Now what?

This is something I'd not really thought of until the recent RealID changes have gone into effect, but now it's an issue I'd like to have solved somehow.

Since I created this account however many eons ago, I have had my name changed and the name currently on my account info is incorrect (as it's still the old one). Now obviously I can't just log into my account management stuff and change it...so how can I go about this process? I've not been able to find any information on it.

I also understand that this is something that's controlled for very good reason, but rest assured that I've no problem in proving that I am in fact the person whose name is attached to the account. However I am a bit wary about just sending identity-related legal documents around (as some of this RealID "controversy" has proved, there's a lot of creepy psychopaths out there and I'd good reason to change my name in the first place).

Just asking for a bit of direction to take this inquiry in. :)