Or you can directly go to Canadian Embassy in Riyadh to get police request letter and process your PCC at the same day... My husband did the same and he only waited 5 days to get PCC in Saudi. Have someone you know who can speak and read Arabic to accompany you for easy communication.
Hope...