@ ajay
PCC is country specific...No matter where all you lived in in India, you only need one PCC...
Now there are 2 ways to get PCC...one is from your local police station which would be your location specific. And second is from regional passport office, which would be a country specific. you can submit either of them. No need to get PCC from different cities you have lived.
In our case, we have submitted both. one from wife's current address and one from passport office. Actually we did not even know that we could get PCC from passport office. But my wife went to a regional passport office to add my name in the passport and someone advised to apply for PCC at the same time as he seemed to be aware of the immigration process. So she did just for the sac of applying as she was already there and only had to fill out one form. Surprisingly she got PCC along with the passport within 15 days.
a friend of mine whose wife have lived in 5-6 different cities after she was 18. But they submitted a PCC from her current address where she was living. And they are living happily together at present.