元妻が、自分名義のソフトバンクの携帯を持って、

携帯電話が窃盗されたということでソフトバンクモバイルに届け出ましょう。

参考「紛失・盗難 | ソフトバンクモバイル」

基本的にあなた名義であるのなら誰が使おうが盗まれようが、ソフトバンクとあなたとの間での債権債務は変わりません。

↓総務省のページです。

http://www.soumu.go.jp/main_sosiki/joho_tsusin/d_faq/7Rate.htm

考えられるのはあなたが一度立替えて、元奥様に対しきちんと請求する事くらいではないでしょうか。

徹底的に戦うのであれば、小額訴訟という手段もあります。

http://www.courts.go.jp/saiban/qa/qa_kansai/qa_kansai31.html

大変申し訳ありません。

料金についてしか書いていないことに気付きました。

名義変更については、相手側の協力がどうしても必要になってきます。

http://faq.mb.softbank.jp/detail.aspx?id=e337537416b77573953696a...

無理そうであれば携帯紛失として解約するのが一番手っ取り早いのではないでしょうか。

※解約には確か滞納分の精算も必要なはずです。