Question: how to change your gamertag on your phone?
Answer: Login to the Windows 10 Xbox app on your PC using your associated email and password. Choose your Gamerpic in the top left corner of the Xbox app home screen. In the banner on the top of the profile screen, select Customize > Change Gamertag. Type your new Gamertag, then select Check Availability.