Question

que se necesita para cambiar una nacionalidad

Answer 1

Eso depende de qué nacionalidad quieras adoptar. Normalmente la embajada del país que deseas tiene los requisitos adecuados. 

Normalmente son: 
1) No tener antecedentes penales 
2) Haber visitado el país que se desea adoptar en varias oportunidades 
3) Demostrarle al Agente Internacional que eres apto para el país que adoptarás (que puedes valerte por ti mismo(a) y que eres funcional para la sociedad

Espero te sirva, saludos