La migliore cosa da fare è portare con sé il nuovo ed il vecchio passaporto, loro vedono che le foto sono della stessa persone e la cosa è risolta.
Se il vecchio passaporto non è più disponibile, provare a chiedere al consolato del Brasile se ce l'ha ancora, in tal caso farselo rendere (debitamente annullato, come fanno sempre).
Altrimenti chiedere al consolato del Brasile di fare una dichiarazione che confermi il fatto che vi era stata un omissione di nome nel vecchio passaporto.
PS: Per favore, mai pubblicare la stessa domanda più volte in più topics.