I think you just open iTunes, change the user authenticated for the iTunes store in iTunes (you can go to the store and click on the user name in the upper right or do it from the menu). Then re-sync the phone and the phone should also now authenticate to the new user. Of course, you immediately lose access to everything that's licensed to you under the other user....