Helpful hint of the day:
If you’re looking to get a Letter of Good Conduct or “Sijil Kelakuan Baik”, this is done through the Foreign Ministry at Wisma Putra (that’s Putrajaya, dears) and not your local cop shop, kay?
Here’s a link you’ll be needin’: Letter of Good Conduct form and instructions [pdf] from the Kementerian Luar Negeri.