１年前に私も保証人になってくれる会社を利用しました。
審査なしで３万くらいでした。
相場が全くわからなかったけど他を探すのも面倒だったので。

私の母も今年の始め、転居に伴って保証会社と契約しました。その時母は無職で50代後半でしたが、審査は通りました。そもそも、保証会社ってそういう方でも保証金によって賃貸出来る為のものです。
会社に寄るのでしょうが、一応、緊急連絡先として身内のサインが必要でしたが、家賃の支払い義務が無いので、収入の有無は問われず。

なので、保証会社云々は気にしなくて大丈夫だと思います。
焦るとヘンな物件掴んじゃいますよ～。

まず、引っ越すなら年内、と言う事ですが、
年内に引っ越せばそこから家賃が発生しますよ。
現在住んでいる所の家賃と二重払いになりませんか？
家賃の免除を受けられますか？
さらに、取り壊す事によって出て行くトピ主さんに、何らかの救済策は出ていますか？
（トピ主からの解約予告を問わない、敷金は全額返金、引っ越し代を出してもらう等）
それらが重要です。まずちゃんと話し合って下さい。

また、連帯保証人ですが、保証会社によっては必要ですよ！
気を付けて下さい。保証会社も星の数ほどあります。
どう言う会社を使い、自分一人プラス保証会社で受けるのか。
その確認はして下さいね。

保証会社の審査自体は、余り難しいものではないと思います。
私自身、沢山の人の仲介で保証会社を通しましたが、稀に却下があります。
大体は過去に家賃滞納がある、ローンが滞っている、
何かの引き落としが出来ていない、自己破産している、等です。
保証会社はトピ主の場合は大丈夫ではないかな。

それよりも、次の物件に移る為に、現在の契約をどう切れるかですよ。