会社が破産手続きを行ったとしても、連帯保証人としての義務に変わりはありません。
主債務者(実際に借金をされた方)である会社が破産手続きをしたとしても、連帯保証人としての借金の支払い義務がなくなる、ということは決してありません。
会社が抱えている借金は、非常に高額である場合が多いので、連帯保証人が今後支払っていけそうにない場合は、連帯保証人の方自身も自己破産などの債務整理手続きを行う必要があります。