教えて！住まいの先生

問題が発生し、それにより色々と想う事があって、転職しようと考えました。
折角なら好きな街で暮らしたいと思い、昔住んでいた宮城県仙台市で仕事を探して暮らしたいと思っています。
仕事は今と同じく、契約社員の仕事を探すつもりです。
そこで問題なのは、仙台で住む場所を探してから職探しをした方が良いのか、職を探してから住む場所を探した方が良いのかという事です。
東北大震災後、住む場所を失った人が仙台に集まってきて、賃貸の空き部屋はなかなか無いと聞きますし、仕事が見つかっても、住むところが見つからなくて、すぐに働けないと、契約を取り消されてしまうかもしれないので、私としては、住む場所を決めてから、求職活動をしたいと考えています。
求職中の人間に部屋を貸してくれる不動産屋さんはいるでしょうか？（レ×パレスは悪い噂しか聞かないので遠慮したいです・・・）
今住んでいる所は、築１５年ほどのアパートで、家賃は管理費込みで５万です。
保証人は要らずに、連帯保証会社に入る仕組みのアパートで、出来れば同じような条件の物件を探したいです。
保証人がどうしても必要なら、図書館司書をしている妹に頼むつもりです。
貯金は１２０万ほどで、一か月以上経っても仕事が見つからない場合は、派遣会社に登録するか、アルバイトをするつもりです。
不動産事情は、その土地によってだいぶ違うと思うのですが、もしこの質問を見ている方で、仙台市の賃貸事情に詳しい方や、他の土地から仙台へ単身移住してきた事のある方がいらっしゃいましたら、求職中の人間が賃貸契約出来るのか（条件付きなら出来るなら、その条件など）を教えて貰えませんでしょうか？

長文になりましたが、宜しくお願いします。