This depends on what stage of application are you ? Have you applied already and waiting for PER/MR ?
If yes, apply for new passport and then PCC (this will take min 1 month , go for tatkal then 15-20 days)
If you have got MR/PCC request now , then better visit police commissioner and get PCC...