Живу во Франции имею вид на жительство, хочу заключить брак с гражданином Армении на территории Армении.

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