ごめんなさい。質問をよく読んでませんでしたが、滞在許可証の初回申請ということは、まだフランスにおられないということでしょうか？通常初回申請はプレフェクチュールではなくOFIIの事務所で行われるはずです。
http://www.ofii.fr/

参考になった

こんにちは。
普通に滞在許可証の更新を予約したい場合は
http://www.seine-saint-denis.gouv.fr/Demarches-administratives/Etrangers-Vos-demarches/Sejour/Ressortissants-d-un-pays-hors-Union-europeenne/Renouvellement-d-un-titre-de-sejour/Renouvellement-d-une-carte-de-sejour-temporaire2
で、住んでる地区の管轄の役所を選ぶと、申請のプロセスが表示され、
ランデヴの予約ページに辿り着くことができるはずです。
ボビニーの場合、このインターネット予約システムが導入されてから行列は短くなりましたが、
やはり、ちょっとした問い合わせだけでも2，3時間は待たされますので、
一度上のページをお試しになったらどうでしょうか？

参考になった

kookleさんのおっしゃる通り、管轄のプリフェクチュールにより予約の取り方は異なります。ちなみに、私は94県在住ですがメインのプリフェクチュールはインターネット予約、私の居住区の管轄のスープリフェクチュールはインターネット対応ではなく直接スープリフェクチュールに予約を取りに行く形を採っています。午前中のみ受付というところも多いかと思いますので、一度管轄のプリフェクチュール（またはスープリフェクチュール）に電話もしくは出向いて聞いてみたほうが良いと思います。煩わしいことも多いかと思いますが、がんばりましょう！

参考になった