What is the process for obtaining an ED visa at the Malaysian embassy, and how strictly is the criminal record requirement enforced?

Planning on getting an ED visa from KL in a few weeks. Does anyone have any reports on how smooth/quick the process is there and if there is usually long queues at the embassy. Im also interested in how strictly the requirements are enforced, particularly the "Certified criminal record in the applicant’s country of origin", and whether such a criminal record certificate has to come from my country of origin, the UK, as opposed to my country of residence, Thailand? Getting one in Thailand will naturally be significantly easier than the UK, but not having to get one at all will be easier still.