I got my PCC from lahore yesterday. Complete story is as follows
Take your 3 PP photographs, photocpy of first 5 pages of your PP, and Photocopy of your CNIC, all of these should be attested , photos should be attested from back.
Go to SP security office (its same office for EVERYONE in lahore) its near District courts near Govt College University's new hostel. You go there ask them the PCC form. They will give you two forms, one in english and one in urdu, fill in the both the forms. and submit it to them, they will ask you which police station covers your address. they will issue give you a receipt and a date (normally 4-5 days away) to collect your certificates.
Next day or may be same day in the evening some police persons from your relevant police station will call you and may come to your home for verification. pay them courtesly 100-200rs
Then on the day when you have to collect certificates, you need to take your origional passport with you and you have to go there AFTER 12:30. It will take 1-2 hours on that day because they will print your data and will show you for your proof reading and then will give you the certificate