Saudi Embassies do not issues PCC.

Saudi Arabia issues PCC only to current resisdents. You must hold a residence permit at the time of applying.

There are few complicated options. You have to get your finger prints certified by the local police authority, attest it from the Ministry of External affairs and the Saudi Arabian embassy in your country and forward them to the Police HQ at Riyadh.

The following link may be useful.
http://www.canada-city.ca/canada-immigration/search.php
good luck.