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 - Business to Consumers
find products and order them directly (example Schampoo, Perfume, Shoes)

Product Yellow Pages by Amazon

Business to Consumers - Companies froviding Products or Sevices for End Users
(example Restaurant)

B2C Yellow
B2C Business

Business to Business - Companies providing Products for Professionals
(example Manufacturer of Kitchens)
coming soon

search in another country
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

search through the Government
Malaysia Gov Search
this search engine goes through
all the Malaysian ministeries,
maybe the company you are looking for
has been mentioned at some point.

good luck ...