holy king
Deity
I have played France several times as I plan to contribute to the strategy guide for it. This is a tricky UHV for me. You have to build 3 wonders in 3 different eras, so you need to at least stay on par in the science race, build a colonial empire, maintain a strong culture in Paris and have enough of an army to defend against your European rivals. Your biggest obstacle is that France, unlike Germany is not blessed with great production sites, only Aix-La-Chapelle (whose area MUST be settled) and possibly Northern Italy are your good production cities.
I found this one particularly easy, even without Aix-la-chapelle... You need to bump out three great artists in paris to stay in front of beijing and dheli, which should be no problem with notre dame, and you have to build this anyway for the other condition. Make Bordeaux your production city for the later game with the help of watermills and a factory. Give away your colonies as soon as you meet the condition, they are a serious threat to your economy otherwise. get iron for the eiffel tower by either occupying roma or western germany (rome is better, since it will be a more usefull city, due to less culture problems in the area). in fact it may work to occupy and maintain rome right in the beginning, that extra city (make it your military city) will help a lot. make russia and england your friends and let them fight germany for you (they will attack you several times. should be no big problem to win this way, getting the eiffel tower in time will be the hardest point...