Qual a sua idade? E qual o tipo de viagem? (pra outro estado, pra outro país, de ônibus, de avião)
De qualquer forma, futuramente você terá que contratar um advogado para propor uma Ação de Retificação de Registro Civil, por que isso te trará problemas no futuro.
Qualquer dúvida, entre em contato comigo.