近くの警察署で証明書をもらう
まずは近くの警察署に行き、紛失・盗難にあったという証明書を発行してもらいます。これがないとパスポートを発行してもらえないので、まずは必ず警察に行ってください。
警察署はホテルで「Where is a police station?（ホエア イズ ア ポリスステーション）」と聞くか、自分がいる街の地図を見てください。観光地であれば通りに立っている警察官に聞くこともできます。
警察署や警察官の制服には、大きく「Politie / Police」と書かれています。
警察で「パスポートを無くしました」と言うとき
[英語] I lost my passport（アイ ロスト マイ パスポート）[フランス語] J’ai perdu mon passeport（ジェ ペルデュ モン パスポール）
日本大使館にで再発給手続きをする
次に日本大使館に行き、警察でもらった証明書を見せ、新規パスポート（帰国に間に合わない時は、帰国のための渡航書）を発給してもらいます。必要な書類一式は全て大使館にありますが、この時、自分を証明するためのパスポート（顔写真があるページ）・身分証明書のコピーや写真があると手続きが早く進み便利です。
パスポート再発給までにかかる日数
通常、大使館で申請してから、3日〜2週間かかります。それでは間に合わないという場合、帰国日に合わせて帰国のための渡航書が発行されるので、それを使って帰国し、日本で再発給の手続きを行います。