You should go to the Pearl Asia store in KL, They stock genuine pearls and have a excellent reputation with international customers.
Pearl Asia (Genuine Pearls)
Original cultured and natural freshwater and sea pearls of all varieties and grades.本物の真珠. Perles v?ritables de la mer et des perles...