パリは慢性的な住宅不足。
それに加えて、渡仏前に日本から住居を見つけようとすると、方法も限られてきます。
ちなみに、パリには国際大学都市(Cité internationale universitaire)という学生・研究者寮があります。
しかし、半ば申し込みそびれたのと、プライベート空間を確保したいという気持ちもあり、
結局応募しませんでした。
そういうわけで、アパートを探すことにしました。
日本から住居を探す方法は、おおよそ以下の3つになると思います。
（１）ネットのアノンス（広告）を見て探す
フリーペーパーに物件の紹介アノンスが載っているので、気になった物件があれば記載された連絡先（大家さんのことが多い）にコンタクトをとります。
OVNI NAVI http://www.ovninavi.com/
ニュースダイジェスト http://www.newsdigest.fr/
MIXB http://fra.mixb.net/
ジモモパリ http://paris.jimomo.jp/
など
他にもSNS等にアノンスが出ていることがあります。
（２）フランスの不動産紹介サイトで探す
フランスの不動産紹介サイトで探す方法です。
サイトにもよりますが、物件の場所、広さ、家賃等の条件を入力して検索することができます。
se loger http://www.seloger.com
pap (de particulier à particulier) http://www.pap.fr
ほか多数
この方法は私は殆ど使っていないので、詳細はよく分かりません。
（３）日系の不動産屋（あるいは日本語の通じる不動産紹介業者）のサイトで探す
日系、あるいは日本語スタッフのいる不動産屋、不動産紹介業者は主に以下の会社があります。
パリ不動産 http://www.paris-fudosan.com/
アポロ不動産 http://www.paris-fudosan.com/
ユーロエステート http://www.euestate.com/?lng=jp
など
私の場合、フランスに住んだことがなく、勝手が分からないので、個人間で契約を交わすのには不安がありました。
（不動産屋を通しているから安心、とも一概には言えませんが）
そのため、（３）の方法を中心に探しました。
８月入居だと空室が判明するのが５月ごろからなので、
ゴールデンウィークごろから本格的に探し始めました。
条件は、
治安のよい地区、家賃、シャワー・トイレが共同でない、日本式の１階以外、アロカシオン（住宅補助）申請可、広さ、家具付き、大学までの所要時間、といったところでしょうか。
そんなに高望みしたつもりはありませんが、
これがなかなか大変
いろいろなサイトの物件情報を見て、
５社の不動産屋（or不動産紹介業者）に問い合わせましたが、返事が来たのは３社。
で、最初にいいと思ったところは、大家の方が、
本来その会社で要求している以外の保証人の収入証明を沢山求めてきて、
そして一度OKと言っておきながらやっぱりあれも出せこれも出せ・・・という感じで、
（もっといい候補者が応募してくるまで？）わざと引き延ばされているように感じてきたので、
結局やめました。
フランス人（もしくはフランス在住）の保証人がいればまた別ですが、そうでなければ
何しろ物件の母数が限られているので、その中でよい物件を探すのはなかなか難しいです
自分の条件のどれを諦めるか考え、応募し、毎日不動産屋のサイトとネットのアノンスをチェックする日々…
そして、自分で挙げた条件をほとんど満たしている物件を見つけて、応募。
これが今借りている住居です。
本格的に物件を探し始めてから決まるまで、１か月ほどかかりました。
実際に入居してみて、結果的によいところが借りられたのではないかなと思っています。
大家さんも親切な方のようで、心強いです。
住居探し、なかなか大変ですが、時間に余裕をもって探してみてください。