今ちょっと調べたのですが、下のサイトはパリに住所がある人のためですが、Cannesさんはあるという事で、
http://www.prefecturedepolice.interieur.gouv.fr/Vos-demarches/Services-en-ligne/Prises-de-rendez-vous/Titres-de-sejour-etudiants-etrangers
皆さんがおっしゃる様に、住所変更と滞在許可書の更新が一緒に出来るのであれば、上のサイトの３番目のリンク"Changement d'adresse"をしてから、一番目のリンク"Renouveler"で、ランデブウを取ったらどうでしょうか。既にやってためだったのかな。。。

参考になった

他の方が答えていらっしゃるのは「滞在許可の更新の際」ということですよね？
ちょっとひっかかるのは、質問主さんの場合はまだ「滞在許可の更新」ではなく「これから滞在許可証を
初めて申請する」という段階だということです。
（この９月までの１年間は質問主さんの書類はまだ警察署の管轄ではなく、Toursの入国管理局OFIIの管轄下
にあるということです。）

気をつけないといけないのはパリの警察署に問合せをするとき、このことをしっかり言わないと
いけないように思います。（現在は学生「ビザ」保持者でこれから初めて滞在許可証の申請をする、という
こと、それと現在の学生ビザはToursのOFIIで有効化していること、８月末からパリに引っ越すので
パリで初めての滞在許可証を申請したいと思っていること。）
「更新」と言ってしまうと「滞在許可証番号」を聞かれると思いますが、まだこれはもっていない
はずですし。

パリのPrefectureの電話が繋がらない場合は、引っ越しの場合はとりあえずどう手続きするかは
ToursのOFIIでも答えてくれるかもしれませんので聞いてみてるのも手ではないでしょうか？

すでに滞在許可証を持っている場合は、住所変更は最寄りの警察でも大丈夫なはずですし、
更新の際でも大丈夫なはずですが。

再度ビザを日本で申請することについては、現在生きているビザがある状態なので
すんなり出してくれるかどうかわかりません。（これは在日仏大使館に確認した方がいいです。）

参考になった

私は９２県からパリに引っ越したのですが、次の許可証の更新を待って一緒に住所変更をしました。私の時はネットで滞在許可証の番号をいれたら予約は取れました、去年の話です。その時は許可証の期限が切れてからのランデブーでしたがランデブーを取ったページをプリントアウトしておいけば大丈夫だったと思います。

これまでに何回か県を変えて許可証を更新していますが、いつも更新と同時に住所も変更していましたが特に問題はありませんでした。

参考になった

私はパリからパリでしたが、友人はフォンテヌブローからパリでした。丁度彼女も滞在許可書の更新が迫っていたので、住所変更の事を聞かれてシチュエーションは違うにしても、取りあえず彼女の住まいの最寄りの警察に行く様に勧めたら問題なく出来たそうです。特に現在は学生ビザの更新が厳しいと聞きます。現に友人も２度のレセピセ以降結局はもらえませんでした。ですから順序を踏まえた方が良いと思いますよ。住所変わったので届けを出す。許可書が切れるので更新する。その方がクリアなので、物事が進むと思います。

参考になった

パリの場合の住所変更は、通常は自分の住んでいるカルティエの最寄りの警察に行って、"住所変更をしたい。"と言うだけです。すると係りの人と言うよりは、手のあいている人が書類に書いてくれます。そしてその書いた紙の半分をくれます。そして滞在許可書と一緒にしておきます。住所変更と滞在許可証の更新が一緒に出来るのかわかりませんが、パリに戻ったら一度最寄りの警察に行かれてなどうですか。今まで二度程住所変更をしましたが、ランデブウなしで、必要書類は住所証明書(EDFの請求書など)と滞在許可書だけでした。その時に、フランス人の夫のやハーフの子供達のIDの住所変更はしなくて良いのか。と聞いた所、必要ない。外国人は必ずしなければならないと言われました。この国は人によって話がコロコロ変わります。もし事前に住所変更が出来るのであれば、なさった方が得策と思います。

参考になった

パリはどうなんでしょうか。
普通は住所変更と滞在許可証の更新は同時にできます。
住所の証明は賃貸契約書でも大丈夫です。
期限内であれば大丈夫だと思うますが、できるだけ早くランデブーを取るには越したことないですよね・・・。

参考になった