No Brasil : faça uma ocorrência na delegacia mais próxima e, com a cópia do Boletim de Ocorrência (BO) , solicite um novo passaporte.

No exterior: informe imediatamente o fato à Polícia local e solicite a expedição de um Boletim de Ocorrência (BO). Somente de posse do BO é possível solicitar a expedição de novo passaporte pela autoridade consular brasileira, no Consulado ou Embaixada Brasileira mais próxima, pagando a taxa respectiva, em moeda local.

Outros documentos, como carteira de identidade, carteira de motorista, CPF, título eleitoral poderão ser obtidos somente no Brasil.

Caso você não tenha os documentos exigidos para a obtenção de novo passaporte no exterior, e tiver seu retorno ao Brasil marcado para dali a poucos dias, o Consulado poderá lhe dar um documento - gratuito - denominado ARB (Autorização de Retorno ao Brasil), válido exclusivamente para este fim.