There are different Business Directories :

Try all different Business Directories offered by
Every Engine has different results,
Most companies are listed in serveral directories
but the results are not the same ...

Products / Produits

find products
and order them directly (example Perfume, Shoes, Schampoo)

Products via Amazon

Yellow Pages B2C
Business to Consumers - Companies froviding Products or Sevices for End Users
(example Perfume store)

B2C Directory Pages Jaunes
B2C Directory Yelp

Yellow Pages B2B
Business to Business - Companies providing Products for Professionals
(example Manufacturer of Store equipment)

Gov Pages
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.

other Countries
Phone Book of the
Phone Book of the
Annuaire du
maybe the person you are looking for has moved
and can be cound through the directory of another country

good luck ...