Is their any known solution to get the French version of the game? (and of its update)
A patch maybe?

Thanks in advance.

ps: I have the French CD version of both but I havo no clue how this could help.

I'm not sure, but I think that NeoEE patch supports many languages:
http://www.neoee.net/update

You should be able to select your language version during installation.