大阪の賃貸はすごい！！

賃貸マンションの貸主が連帯保証人の解除を認めるかどうかです。
貸主としては、家賃の踏み倒しをさえてはたまらないので、連帯保証人の解除にはなかなか応じません。
大抵は、代わりの連帯保証人を用意するよう求めてきます。
父親の兄に他の連帯保証人を見つけるよう言うか、父親の兄に子供がいるなら、その子供に代わって連帯保証人になるよう頼むかしてはどうでしょう。
その両方もダメとなると、連帯保証人を降りるのは難しいと思います。

なお、賃貸マンションは契約期間が２年の場合が多いです。
契約更新の際には、新規契約時と同様に契約書を再度作成します。
貸主に、次の契約更新の際には連帯保証人にならないと伝えておきましょう。
それで次の契約更新時に連帯保証人を降りられると思います。
貴方の父親が連帯保証人を降りる為には大家の承諾が有れば問題なく降りる事が出来ます。ただこれ迄延滞した事が有る以上大家が承諾する事はありえません。
貴方の父親が伯父や不動産屋に騙されたとか脅されて無理矢理に連帯保証人にされた場合を除き貴方達が支払い能力信用度抜群の連帯保証人を新しくたて土下座してでも大家の承諾を取り付ける以外有りません。
尚今回支払い請求が来た以上貴方が父親に立て替えるか父親が借金してでも支払わなければなりません。

基本的に代わりになってくれる方を立て貸主さんか不動産会社の承諾を得ないと連帯保証人を降りることはできないと思います。
ただし、最近は保証会社という連帯保証人の代わりとなってくれる会社もあって簡単な審査を通し保証料を払って保証委託契約を締結できれば変更できる可能性はあります（今回は滞納者であるので審査を通すのは難しいかもしれれませんが・・）。
貸主さんか不動産会社へ相談してみたらいかがでしょう。

おすすめリンク