You don't have to have address on NIC to get a PCC. You lived there, so you were doing something e.g. if you did a degree or worked at some company, then experience letter / pay stub etc. can be used to get that. I have done that first hand, so have many others. This is the safest route that you get PCC from all places you have ever lived, irrespective of those addresses being on your NIC or not.
The other less safer, but practical option is to argue that although you worked in lahore and lived there, your home address on NIC has always been of your home city. So a PCC from there covering that entire period will do fine. But make sure that if you do this, it should tele with your address history that you fill in your express entry application i.e. you don't claim that i have LIVED in lahore (in retrospect, it is not physical living, but living in papers legally as in NIC).
Thanks for detailed reply.
I am 30 years of age. And have received PNP nomination. I sent federal forms to my PNP at the time of applying. And have mentioned that I lived in Lahore.
Although I am getting a PCC from my home city for whole time (like 30 years) But I will have to make PCC from Lahore as well.
Actually I was confused that Lahore police will not issue me a PCC since my addresses on NIC are not from Lahore.
It would be a sure shot refusal if you write in address history of Express entry (lived on a lahore address 07-09 but don't provide PCC from there). But you can always state your home address as your permanent address for entire period (including 07-09) and only provide PCC from there.
As long as PCC matches the address history, it would be fine. Again, i have done this first hand and i know multiple people who did the same, despite living in another city or even two for a few years. Both ways work, but of course first is more transparent and requires extra effort on your part.
Lastly, although most likely you are younger and it shouldn't matter, but "LAST 10 years only" is mostly crap. They need it since the age of 18, period. So if you are older than 28 and only provide last ten years, it is very likely that you would receive a Schedule A. Besides adding likely needed info is always beneficial.