Hey Timea,
How has it been going?
I am French too, and I only partly agree with what somebody said above - it is not so hard to get into French Unis in general, but it's true it is very hard in Paris. Have you considered any other French city? Besides, you'd save a lot of money on the rent by not venturing there!
Now, if you really want to do this there, have you considered getting a placement in France? (Architect, museum, specialized paper, who knows). If you could get one with somebody who makes authority in your field, or better, who knows some potential supervisors, that could obviously help. And your spending some time in France beforehand would also reassure anyone about your linguistic skills...