配偶者の行方が警察を使っても、弁護士に住民票移転の探査をしても見つからない場合には、通常の離婚調停を省いて(通常は調停を経なければ訴訟できません)、配偶者の最後に住んでいた住所を管轄する家庭裁判所に、離婚訴訟を提起することが考えられます。ただ、離婚訴訟を提起するためには、法で定められた離婚事由が必要なので、これには注意してください。配偶者の「生死が3年以上不明」ならば、これ自体が離婚事由になります。あとは、配偶者が何も言わず行方不明になったあなたのようなケースでは、生活費なども全く払われず借金のみを残したような事情を証拠などで裏付けられれば、「悪意の遺棄」として訴訟できるかもしれません。あとは、今までの彼の重ねた借金や家庭内で起こした暴言や暴力などが証拠でたくさん裏付けられれば、「その他婚姻を継続し難い重大な理由」として認められる可能性もあります。あるいは7年以上生死不明状態が続いていれば、家庭裁判所に失踪宣告の申立てをして、失踪宣告が出れば、婚姻は解消しますので、再婚できるようにはなります。
お問い合わせありがとうございます。お住いの都道府県を選ぶ