I am dealing with the same issue. I got a request to send Police Clearance for Saudi Arabia. I sent a letter explaining that I am no longer a resident and cannot obtain a Police Clearance certificate. Hoping our applications don't go through extra scrutiny.