liliさんと同じ意見で、居る場所によると思います。

どちらかが日本人でどちらかがフランス人という仮定で話をしますが、よろしいですか？

日本でやる場合、在日フランス大使館から旦那さん・奥さんになる方がフランスで結婚していませんよ、という婚姻具備証明書が必要ですが、発行するのに１ヶ月半かかるそう。それ以外は自分の市町村の市役所で提出する場合は質問者さんは何も要りません。二人の婚姻届のみです。
なので日本に居ればこの方法が楽ですが、フランスがベースだと、１ヶ月半の帰国をするか、２度帰国する必要があります。日本人の方は役所に居ても居なくても入籍届けが受理されるようですが、フランスは法律により、本人が役所にいないと結婚が成立しないようです。

逆にフランスでは質問者さんが日本から戸籍謄本と身分証明書だったかな？を取り寄せる必要があります。
自分の市町村の役所から受け取ったオリジナルに外務省からアポスティーユという”公式の文書です”という証明書をもらった物をフランス側のMerieに提出する必要があります。

私は両親に委任状（４枚・戸籍謄本、身分証明書、アポスティーユ２通）を郵送してやってもらいましたが、東京に近いというのもあってアポスティーユは２日で（あずけてから一日で発行）郵送でやる場合は２週間かかるそうです。（多分委任する人は親族でなくてもいいので、知り合いでも大丈夫だと思いますが。）

どちらにしろ、全部揃うのに１ヶ月以上見るべきだと思います。

参考になった