Como observado nos comentários, essa é uma situação para o consulado paquistanês que atende sua área (consulte a guia "Consulados" em esta página para uma lista). Seu primo certamente não será a única pessoa que eles viram em tal situação e eles devem ser capazes de aconselhar sobre a melhor maneira de obter documentos de viagem rapidamente.