奥の手

出入国管理はパスポート番号と氏名で管理しているはずなので、最悪の場合パスポートを更新してしまえばまったく問題ないと思います。