#4 - July 10, 2009, 7:20 p.m.
If you have recently had your name legally changed, then the Billing and Account Services department would indeed be the correct team to contact for details on how to update the information on your Battle.net account.
With that said, an email with additional instructions has been sent to the address currently registered to the account you are posting from. If you do not receive this email, or you have additional questions regarding this procedure, then please feel free to contact the Billing department by phone for additional assistance.