Hi bro..
Below is the automated reply from Canadian embassy in Riyadh and it explains the whole process and what's needed. It clearly states that you need immigration file number which you cannot get before you receive PER or AOR.
If you are located in Riyadh or Jeddah, you may go directly to the embassy and ask for the letter, but if they ask you to show any document/email/file number from CIC then what would you answer? So it is not guaranteed that you will get a letter without having your immigration file number.
Also, remember that PCC is valid for one year, but it has to be issued within the last 3 months (see the below link - I am not sure if it is 3 months before application submission date or 3 months before VO requests PCC), if it is the 1st case, then there is no point that you get PCC too early as VO will ask for an updated PCC again.
http://www.cic.gc.ca/english/information/security/police-cert/intro.asp
-----------------------
Dear Madam/Sir,
In order to assist you with your required Police Clearance Certificate, please send your Immigration file number. Police Clearances only have one year validity.
If you are applying from London or Abu Dhabi no assistance will be provided and you will need to contact your Immigration Office.
The Visa Section provides Police Clearance request letters either by Registered Mail, which is free but requires 15 days shipping time OR by ARAMEX, where you will have to pay for the shipment that will be received the following day.
Please inform us about the type of shipment you have chosen and the number of copies required. (Dependents aged 18 years and above also require a Police Clearance Certificate if they are applying with you.)
Please also add your mailing address, contact number, Immigration file number (if applicable) , as well as the country in which you are applying for immigration, by e-mail in order to receive your request.
Kindly follow the below instructions to obtain a PCC:
-If you have applied for immigration at the Canadian High Commission in London, please send your request by e-mail to: london-im-enquiry @ international.gc.ca
-If you have applied at the Canadian Embassy in Abu Dhabi, UAE, please send your request by fax (971-2) 694-0396 or e-mail to: abu-dhabi-im-enquiry @ international.gc.ca
-If you have applied for immigration in any other office AND if you are residing in Riyadh please send us an e-mail with the name of the Immigration Office handling your application, your immigration file number, full name, and the number of copies needed. (Dependents aged 18 years and above also require a Police Clearance if they are applying with you.) We will then add your name to the gate list so that you can collect your PCC letter from the gate at the Canadian Embassy in Riyadh (Sunday - Thursday, 08:00 - 16:00)
-If you have applied for immigration in any other office and if you are residing in Eastern Saudi Arabia ( Dammam, Dhahran, AlKhobar, Jubail, Hofuf,...), please send us an e-mail with the immigration office handling your application, your immigration file number, mailing address, mobile number and which mailing service you prefer your package to be sent by. The Visa section provides Police Clearance Certificates either by Registered Mail, which is free but requires 15 days shipping time OR by Aramex, where you will have to pay for the shipment that will be received the following day.
- If you have applied for immigration in any other office and you are residing in Western Saudi Arabia (Jeddah, Taif, Makkah, Medina, Tabuk, Abha, Khamis Mushayt,..) please send your request to the Canadian Consulate in Jeddah by e-mail to: canada.consulate.jeddah @ mattarest.com.
If you are residing outside of Saudi Arabia, please contact the nearest Saudi Embassy.
ALWAYS INCLUDE YOUR IMMIGRATION FILE NUMBER IN YOUR REQUEST TO OBTAIN A PC.
Regards,
Visa Section