@ Sinestra and Bharat - PCCs are provided by PSKs (under Ministry of External Affairs) not Police stations. I was of your thinking before actually going through the process which is why I asked 2 questions to an authorized person in PSK, ND. Read Q/A in the last.
I can tell you of the story in Delhi PSK; not sure if same applies to Mumbai and Gujarat.
An additional commissioner sits in the PSK who stamps and provides the PCC after doing some techno-geeky on a computer. Basically, from what I understand, he accesses the central repository of the police records and upon finding no adverse information provides the applicant with two stamped PCCs. The fee was also nominal; around INR 500 per applicant.
When I was about to leave the PSK, the window person on the exit stopped me and asked me for feedback on the service quality and provided me a feedback form. Of course, the experience was awesome and process quick. This is where I asked the fellow 2 questions, to which he replied very diligently.
Q1) Why was I given two PCCs?
A1) It is a standard procedure. We understand you need to submit one for visa purpose, so the other one you can keep for yourself.
Q2) I thought I would have to go to Police station for PCC after this stage, but I didn't?
A2) If there is any adverse information found against a personnel or some clarification required, the addl. commissioner will transfer your request to the Police station in your area. Then the person will need to visit the police station to get the things sorted out first. Upon sorting out, SHO will issue a letter of No Objection and after that you'll get the PCC from PSK. This process will take long time.
Q3) Anything else here?
A3) Nothing. You are done here.
Same thing must have happened with my wife but I don't know (neither did I bother to ask) because she applied 2 weeks after me and she got it in 2 hrs. Faster than mine. (ladies do have some advantages, after all!)
Following is the extract from my PCC;
"It is certified that there is no adverse information against Mr.XXX S/o Mr XXX, holder of Indian Passport No xxxxx, issued at xxxx, on dd/mm/yyyy which would render him or her ineligible for grant of travel facilities including visa for CANADA."
Follow this.
http://passportindia.gov.in/AppOnlineProject/locatePSK/locatePFC
a) Locate your respective PSKs. (Ahmedabad, Mumbai, etc)
b) Register for an account.
c) Login and apply for PCC. Do not forget to go through the 'Document Advisory'.
d) No need of appointment for PCC.
e) Go stand in the Queue before the PSK opens or u'll be delayed for the day.
Hope this helps.