妻が家をでていってしまい、すでに数年間、音信不通です。婚姻費用の支払いも求められていませんが、再婚したいと思う女性ができたので離婚したいです。離婚は可能でしょうか？

相手方の所在が不明ということなので、夫婦関係調整調停（離婚調停）をすることなく、離婚訴訟を提起します。
相手方の所在が不明であることの調査報告書を作成して裁判所に提出します。

そして、裁判所に、裁判期日への出頭を求める呼出し状を公示送達してもらいます。

裁判所前の掲示板に書面が貼ってあるのを見たことがありませんか？
あれが公示送達で、掲示板に呼出し状を掲示することで、送達したことにしてくれているのです。

裁判は、相手方が不出頭のまま、審理され、離婚を認める判決が出されることになります。