アパート賃借人を退去させ、連帯保証人を辞めたい

父が親戚Aのアパート賃貸契約連帯保証人になっていますが、Aが滞納を繰り返し連絡もよこさないため、大変困っています。
不動産会社から解約の申し入れを受けていますがAは居住権を口にして居座るつもりのようです。

Aは50歳男性独身で他に身寄りがなく、以前無免許で交通事故を起こし足が不自由で生活が不安定です。
しかし受給されていた生活保護も自ら断ってしまったため、
現在は時給800円のアルバイト生活です。

一方父自身は資産も無い年金生活者（７９歳）ですが、Aの件もあり現在債務整理（おそらく自己破産）に入ったような状態で、とても保証人としての義務が負える状態ではありません。

不動産会社からは「Aが居座る限り自己破産しようとも、連帯保証人の義務からは逃れられない」といわれています。
また「Aと解約の手続きをとり、退去してもらってからでないと、連帯保証人への請求額は決まらない。部屋の現状回復費用も払ってもらう」とも言われています。
ペット禁止ですがネコを飼っており、臭いも相当でどれだけ請求されるか恐ろしいです。

連帯保証人の義務で発生した滞納金などの請求も、債務として
債務整理に加えてよい と弁護士に聞きましたが、
まずはAが退去しなければ何も進まないと思われます。

他に保証人になる人間がおらず保証協会のようなところが求める「免許証、源泉徴収表、預金通帳」なども十分そろわないためアパートも見つかりません。

このような状況で、Aを解約させ退去させるには、どうしたら
いいのでしょうか。
また、不動産会社と連帯保証人との関係、債務整理の手続きは、どうなるのでしょうか。

宜しくお願いいたします。