De flesta länder beviljar inte människor tillåtelse att bo där bara för att deras sexuella läggning tillåter dem att gifta sig var de kommer ifrån. Risk för åtal på grund av sexuell läggning är en faktor som beaktas vid beviljande / avslag på en asylansökan, men det låter inte som det är din situation.
I vissa (mest?) länder måste båda involverade medborgare vara medborgare, andra kan vara nöjda om du kan övertyga de lokala myndigheterna om att ingen av de involverade redan är gift.
I vissa länder kan du gifta dig antingen i en kyrka eller i en rådhus (eller där de lokala myndigheterna gör det), de flesta kyrkor kräver förmodligen någon form av förening och har förfaranden som tar mycket lång tid, så gör inte drömma om det.
Om du (och din partner) vill åka till Frankrike (eller någon annanstans i Europa), ansöka om visum. Om du får det kan du försöka undersöka om du kan gifta dig medan du är borta.
Och om du (och vår partner) faktiskt vill migrera och bo i ett annat land. travel.SE är inte webbplatsen, expatriates.SE är ett bättre alternativ.