По идее «certificat de celibat et de capacite matrimoniale » - в ЗАГСе (справка об отсутствии факта государственной регистрации заключения брака), а « certificat de coutume » - в Консульстве России во Франции. Можно еще что-то через нотариуса оформлять, но тут деталей не знаю...