I do I change the nationality of the player?

If you are talking about putting a player in a different national team, then you need Fed99 (you can get it at www.fifa99.net).
From there you can copy the player into a different national team and then delete him from the national team he used to be in.