I was in the same boat as you following is my experience
I used to live in sharjah on a student visa, i transffered uni to calgary, however I was asked for a PCC from UAE. I first tried contacting sharjah police, my friends inquired and they were given the same story that i need to come down to...