Насчёт Камбоджи сказать вам не могу - где именно, был там несколько лет назад, всё меняется. Тогда мой товарищь, владелец не мелкого предприятия, покупал там камни - и утверждал, что в России он бы заплатил на 40% больше.
А в Таиланде - любой крупный магазин, куда вас не везёт ваш туроператор. Лучше в Бангкоке. В мелкой лавчонке могут и обмануть, в крупном магазине - никогда.
А вообще, я бы не стал покупать камни, не разбираясь в них. Найдите спутника, кто бы вам помог, или проконсультируйтесь у ювелира. Уж по крайней мере про самые распространённые подделки ювелир вам расскажет.