連帯保証人を変更したいのですが。

以前の会社で雇われ社長で代表取締役でした。オーナーの不正を問いただした所、解雇されました。
会社名義で賃貸マンションを2件契約していて、その連帯保証人が私になっています。不動産会社に連帯保証人の変更を申し出た所、こちらからは出来ないと言われました。
会社側とは連絡も取りたくないので何もないこちらからは言ってません。
私の希望は連帯保証人を変えてもらうことなのですが、会社側と話をしないで解決する方法はないでしょうか。

根保証契約になりますので、役員として保証人になった経緯がありその後退任(解任されたということでしょうか?)したのですから、退任以後に生じた債務については保証責任を負わない、また、(退任前の未払債務がなければ)解約が認められる可能性があります。
契約期間や、保証内容等にもよりますので、弁護士にご相談されるのが良いかと存じます。