Change gamertag with paypal.

some payment options aren't available as an option for certain things, like trying to use a prepaid debit card isn't an option when purchasing recurring subscription like Gold

You should be able to apply Xbox gift cards (a.k.a. Microsoft balance) to pay for gamertag changes as well. PayPal is also an option.

That was the first thing i tried, but the first time i logged in the email account had already been changed on my gamertag profile. The most important thing at that point was to get my paypal account off the account, even though i disputed the charges and
changed both my hotmail and paypal passwords.

And you have enough money to change Gamertag? You can not make a change to Gamertago over the Xbox Live Gift Card. You can make a change to Gamertagu via a credit card or PayPal and similar types of payments.

If you change Gamertag for the first time, it's free. If this does not work in this case, try making a change through your computer.

Changing your age on your windows live Id doesn't change the age of the gamertag

In your own words you are a minor so no creditcard

To use PayPal you must be over 18