Dear,
Actually, It is a SSP office of your region who is dealing with Police certificate and issuing body.
Go with your Academic Documents along with CNIC ,birth certificate, Domicile If you have and Passport ( make Copies of all) and take original as well.
Its better to take CNIC of two...