My husband and I had the same experience as many others when we went to get our PCC.
Since there were no appointments at the Passport Office, we went to the Police Commissioner's Office. If you have a chance to get the PCC from the Passport Office instead of the Police Commissioner's office, I would highly recommend you to do so.
Shareen's advice greatly helped us through the process. Thank you Shareen!
We went on a Tuesday and landed up a little early to avoid any queues. We also tried to convince the person at the counter that we needed only a PCC and not a PVC (Police Verification Certificate) he would not budge. So we ended up taking them.
He also asked us for lots of photocopies - all pages of passport where entry and exit were stamped at immigration gates. An address proof and six photos.
He asked me for my marriage certificate but when I gave it to him, he returned it saying he didn't need it :O
He asked us to goto the local police station and check tomorrow. We were told that we can expect the PCC by end of the month. Hopefully things will go on smoothly!