I changed my xbox live ID a couple months ago (Same login, new screen name). It didn't do anything at all on my Windows Phone. It was seemless.
And start Angry Birds all over again Grrrrrrrrrrrrrr LOLbut if you change your live ID (email@live.com) you do have to reset the phone.