新しいパスポートを取得すれば、

移住して在留届をだしている日本国領事館に、新規のパスポートを申請すればいいだけです。

有効期限内でパスポートであれば、パスポートと申請書と写真、それに発行料で、遅くとも翌日発行です。領事館のある場所に住んでいない場合は、午前１０時までに申請すれば、同日午後４時ごろより受領可能なサービスありです。

期限がきれると、有効な戸籍謄本も必要に。

在留届を出していなければ、同時にすればいいだけです。

なお、旧旅券は、空白ページのみ無効の穴あけ字つきで返してくれます。