Ok guys, this is what then CIC website states.
Since my wife works there, she has a residency permit (IQMA)
Therefore for people with legal residency permit
"
If you live in Saudi Arabia:
A police certificate request letter will be sent to you by mail after your application for Permanent Residence has been received. You must present this letter, along with valid identification and proof of legal residency in Saudi Arabia to the Ministry of Foreign Affairs. If they approve you, the letter will give you the address to the police headquarters where you must go and apply in person.
If your application is being processed at the Canadian High Commission in London, you are not required to get a police certificate until the London visa office sends you a police certificate request letter with instructions on how to apply.
For applications being processed at any other office, request letters can be requested by e-mail: riyadh.visa@international.gc.ca or fax: 966-1-488-9657. Please include the file number, the office where you applied and your mailing address.
http://www.cic.gc.ca/english/information/security/police-cert/mid-east/saudi-arabia.asp#cit-inside
Since my wife works there, she has a residency permit (IQMA)
Therefore for people with legal residency permit
"
If you live in Saudi Arabia:
A police certificate request letter will be sent to you by mail after your application for Permanent Residence has been received. You must present this letter, along with valid identification and proof of legal residency in Saudi Arabia to the Ministry of Foreign Affairs. If they approve you, the letter will give you the address to the police headquarters where you must go and apply in person.
If your application is being processed at the Canadian High Commission in London, you are not required to get a police certificate until the London visa office sends you a police certificate request letter with instructions on how to apply.
For applications being processed at any other office, request letters can be requested by e-mail: riyadh.visa@international.gc.ca or fax: 966-1-488-9657. Please include the file number, the office where you applied and your mailing address.
http://www.cic.gc.ca/english/information/security/police-cert/mid-east/saudi-arabia.asp#cit-inside