If you have lived in Punjab all your life, you can get it from SSP office. SSP office can give you a PCC only for a particular district/region. If you have lived in multiple districts/Cities within Punjab thn you have to get a PCC from all SSP offices covering all the districts you have lived till date. Additionnaly, if you have lived in any other state for more thn 6 months, thn also you have to get PCC from all SSP offices of various districts.
To overcome this difficulty of getting PCC issued from different SSP offices you can get it done from PSK. I don't think that only Delhi residents can get it from PSK. AFAIK, any Indian citizen living anywhere in India can get a PCC from PSK.
Raj and ppahuja can through light here.