I have also been in a tensed situation to get the saudi PCC that when i came across an agency known as Best line legal transactions they took care of all the procedure. You have to give them the authorization letter and the required documents they will take care of the rest. I got the certificate within a month. This is their website http://www.bestlinelegal.com/ .