Changed password after giving out info to bogus "Hotmail Live" email. How can I change my username as well?

Received an email in my Hotmail account that appeared legitimate.  Found out it was a scam, after I gave my username, password and date of birth, as the email stated my account would be terminated....my "account had not been updated" was the statement.  Yep - stupid!  Even though I changed my password, I won't feel secure until everything is changed (obviously, can't change my date of birth).  So, looking to find out how to change how my name appears as well as my username. Thank you.