.fr rules:
Restrictions / Allocation Rules:
Owner and administrative contact:
Address in one of the European Union states or in one of the following countries: Iceland, Liechtenstein, Norway, Switzerland.
If you have an address in Europe, you just need to find the cheapest registrar.
If you are outside the European Union, you must find registrars which provide "Trustee Service".
.fr Trustee Service: netim, domgate, 101domain, nominus ...
Every November, AFNIC will check your address. If they are suspicious of the address you provide, they will ask for proof that you are located in the EU.