被告人と被疑者の関係で車の連帯保証人を変更するにはどうしたらいい?

元旦那と離婚の際、車の連帯保証人になっているため変更して欲しいと言っていたのに、しておらず催促の郵便物が届く。
変更したいが相手とも連絡取れず、DVで警察沙汰にもなっていることから直接のやり取りもできずどうしたらいいのか分からない。
弁護士さんを利用するにも費用がどのくらいかにもよる。

連帯保証人に関しては、相手方(元夫)の一存で変更できるものではありません。

任意交渉で別の連帯保証をいれるよう申し入れ(強制力なし)
相手方に残債一括返済求める(強制力なし)
ご自身で返済して相手方に求償

上記のような対応になります。