パスポート再発行の際に有効な方法は、
（１）パスポートのコピーを用意しておき持参する。
（２）単独旅行でなければ、同じ旅行仲間にも大使館へ同行してもらい、身分を証明してもらう。
もちろん同行者がその人自身のパスポートを持参することはいうまでもない。
（３）海外旅行に出ているということを日本の留守宅、ないしは親戚・友人に証明してもらえるように周知させておく。
これは外務省からの問い合わせに有効。
いずれにせよ、上手くいって最低で3日、週末、年末年始の官庁休暇期間と重なれば再発行に一週間から10日は必要となります。