Try all different Business Directories offered by Whitepages.fr
Every Engine has different results,
Most companies are listed in serveral directories
but the results are not the same ...
Products / Produits - Business to Consumers
and order them directly (example Perfume, Shoes, Schampoo)
Products via Amazon
Business to Consumers - Companies froviding Products or Sevices for End Users
B2C Directory Pages Jaunes
B2C Directory Yelp
Business to Business - Companies providing Products for Professionals
(example Manufacturer of Kitchens)
search in another country
Phone Book of the World.com
Annuaire du Monde.com
maybe the person you are looking for has moved
and can be cound through the directory of another country
search through the Government
France Gov Search
this search engine goes through
all the French ministeries,
maybe the person you are looking for
has been mentioned at some point.
good luck ...