Saudi police clearnce is given only for those who are currently legal residents in Saudi Arabia. Even though Riyadh Embassy issue to letter of consent, that has to be produced in person by the applicant to the Saudi Ministry of External affairs for stamping and payment of fee. The matter is little complicated for those who already left the Kingdom.