連帶保證人更換問題 - 法律

在前公司上班時，有幫公司的房貸及合約借款擔任連帶保證；
後來離職之後，有變更連帶保證人成功，銀行電腦查詢也已無相關保證。

結果現在公司出問題，才發現好像就算連帶保證人更換，
保證人對在更換以前的債務仍需負責償還，
這樣不就有換跟沒換一樣？特別是房貸部份，根本不會有新增債務。

如果銀行要來追討相關債務，可以跟銀行協商一定金額和解，換取信用不影響嗎？

謝謝

--