Just called CIC and the operator said that police clearance should be recent as any other police clearances. Had the same dilemma as yours, I asked my brother if he can get me a police clearance in Dammam, will send him all the documents needed if he gets to inquire about it, hope it'll work.