В Казахстане изменить национальность возможно только на национальность родителей (статья 65 КоБС). Родители также могут сменить национальность, если есть такая возможность, и после этого ребенок может сменить свою. Все что касается других стран - вопрос открытый, нужно уточнять и перепроверять положения об актах гражданского состояния конкретной юрисдикции.