Os viajantes de muitos países não enfrentam essa experiência devido a acordos sem visto / visto à chegada. No entanto, todo mundo - e isso não é apenas viajantes de países 'menores', mas mesmo países grandes como Índia e China (apenas para mencionar os dois países mais populosos do mundo) - geralmente precisam solicitar um visto com antecedência. Mesmo assim, muitos pedidos de visto exigem que os candidatos entreguem documentos pessoalmente, sem opção para pedidos postais.
Já tive situações em que precisava fazer pedidos de visto com antecedência. Eu tive a opção de fazer solicitações postais, mas para segurança dos meus documentos, muitas vezes as faço através de agências especializadas em vistos. Você não mencionou de onde é, então não posso sugerir detalhes. Eu usei o CIBT no passado e eles têm filiais em vários países. O que as agências de vistos especializadas fazem é receber seus documentos e, em seguida, usar canais ou mensageiros seguros que podem enviar seus documentos pessoalmente. Dependendo do país em que você está se candidatando (Burkina Faso, por exemplo, é um país em que você provavelmente terá que pagar uma agência de viagens para procurar especificamente os procedimentos de visto).
Tudo o que você faz - envie para uma agência ou para si mesmo - sempre use um serviço de correio ou um serviço postal de 'entrega segura'. No Reino Unido, por exemplo, o Royal Mail oferece 'Entrega Especial' que exige que a entrega seja assinada, além de garantir automaticamente o conteúdo da embalagem até um determinado valor. Verifique se o serviço de correio / correio que você usa possui essa cobertura de seguro - se houver, é de seu interesse garantir que esses pacotes não se percam, caso contrário suas despesas operacionais com o seguro aumentarão. E se, de alguma forma, um pacote for perdido, você poderá solicitar o custo da substituição do passaporte.