You need to upload the Police Clearance post ITA , so it depends, if you score is good enough and you expect ITA soon, you can start working on getting the PCC before ITA .
In USA, you need to go to the Indian Consulate to get the PCC. I will be going next week and can update my experience once...