Any time I've bought stones in Sri Lanka including Kandy, I've been given a government issued certificate as to the quality of the stone.

If you were offered a forged government certificate - file a complaint with the Sri Lankan Gems Dept (or whatever it's called). I'm sure that department will act against fraud deals.