Можно ли гражданину рф заключить легальный брак с другим гражданином рф во франции?

Да, в консульстве, но стоит уточнить, потребуют ли от вас доказательства легальности проживания для этой процедуры.