A primeira coisa a fazer é entrar em contato com a embaixada ou consulado mais próximo e relatar o passaporte perdido / roubado para a seção consular. Seja por telefone ou pessoalmente, informe-os sobre as circunstâncias e quando você planeja deixar o país, para que eles saibam se devem obter um passaporte de emergência de validade limitada ou um passaporte de validade integral.
No caso de roubo, registre um relatório policial. Se nada mais, pode ajudar na recuperação de custos através de seguro de viagem, por exemplo.
Obtenha uma nova foto de passaporte antes de visitar a embaixada / consulado. Preencha o formulário e uma declaração sobre o passaporte perdido / roubado. O último é garantir que o seu documento perdido seja invalidado para que ninguém possa usá-lo (nem mesmo você, se mais tarde você encontrar um documento perdido).
Geralmente, requer algum tipo de identificação, e não necessariamente documentos de nascimento ou de naturalização: carteira de habilitação, identidade com foto, fotocópia do passaporte ausente. Se eles não estiverem carregando nada disso, tente mandá-los eletronicamente.
É esperado que paguem uma taxa ou tomem providências para que alguém pague (por exemplo, via cartão de crédito). Um documento de emergência pode ser emitido com bastante rapidez, geralmente dentro de 24 horas, mas o tempo dependerá de suas circunstâncias e do consulado.